Not to burst any bubbles.......
I had approximately 4-5 fibroids removed in 2003 I believe. There are a few different types of fibroids - some are on the outside of the uterus, some are on a stalk, some are within the actual muscle layer of the uterus, some are in the uterine cavity. Their location and size factor in to how much of a impact they have on fertility. I'd suggest gathering as much information as you can, so that you have a better sense of what you're dealing with.
In my case, mine were not in the uterine cavity but they were large and did not respond to a variety of alternative treatments that I did to try and shrink them (fortunately I was asymptomatic for the most part). I opted to have them removed before ttc (I was also diagnosed with a uterine birth defect and opted to have both taken care of at the same time). Some fibroids can be removed laproscopically. When I was researching this (and I don't know how much has changed since then) there was some concern that not all of the fibroid could be removed via lap (due to field of vision and time constraints) and that you were better off doing a myomectomy (abdominal incision similar to a c-section).
There is also (or there was when I was researching) a wide variety of experience among docs doing fibroid surgery. Some have no business doing it. I consulted with a supposed "expert" at Cleveland Clinic (she was an RE) and she told me it was the "bloodiest surgery", even bloodier than a hysterectomy. I then asked her how many she did a year and it was something like 5. I ended up traveling from Ohio to Philadelphia to work with a surgeon there who promised me I would leave surgery with my uterus still in. He had people traveling to see him from all over the country and did something like 5 myomectomies per day.
I'm not at all familiar with the Da Vinci procedure mentioned so can't speak to that. I do know that the reason they may recommend a c-section post fibroid surgery is because a fibroid that was deep in the wall of the uterus can (supposedly) compromise the integrity/strength of the uterus. Also, I think there's some "rule" that if you've had your uterus cut through (other than lower transverse) you risk out of a vaginal birth due to risk of rupture.
I was told I'd need to have a c-section but I believe that had more to do with the process of having my uterus reconstructed vs. the fibroid removal. It was really hard for me to come to terms with that and really hard to let go of my dream of a home birth. Really hard. And then the journey to having my daughter was so much longer and such a windy, heart breaking road that I got to the point where I was able to make relative peace with the c-section. Until she had lung problems after arriving and had to be in the NICU for a week. Although it's hard to say how much of that was due to the fact that even though she was delivered a 38 weeks (scheduled c-section to avoid labor & risk of rupture), she wasn't ready or how much of it was due to not getting to travel the birth canal & have that help with pushing the fluid out of her lungs and/or the combination of factors. The docs never could decide exactly what was going on other than that she was working quite hard in the beginning to breath.
I truly don't want to take away anyone's hope and I believe its really important to be fully informed. When I was doing my research there was a fabulous group on Yahoo Groups specifically for fibroids. It was sooo extremely helpful.
Best of luck to anyone dealing with this.