I often felt desperate as medical practitioners offered up:

"Have you considered adoption?"
"I'm sure he has antibodies; it is very common post-vasectomy reversal. You won't be able to conceive without IVF/ICSI"
"We won't treat you unless you have your fibroid removed"

I was a wreck from the time I found out about my fibroid until 18 months later when I changed gears completely by:

Trying another RE who it turns out I love
Started going to acupuncture weekly
Started going to counseling several times a month
Got us on more vitamins and supplements
Reduced my stress level
Went for chiropractic (which helped with an old back injury)
and then we tried, and tried, and tried, and tried, and tried, and tried every cycle as much as we were able to fit in prior to ovulation

I'm amazed that we did it but here I am 6 days late and the tests say it is a done deal. Don't give up hope and if you want to stay natural just know that it is a game of odds and that it just might take time.