I had a myomectomy in 2000, with an excellent surgeon in Omaha, where I was living at the time. After my first miscarriage, they discovered that I had several large fibroids embedded in the uterine wall. My doctor told me that it was highly unlikely that I could carry to term unless the fibroids were removed.
Because the fibroids were so embedded, the surgeon who treated me strongly recommended that if I did become pregnant and carry to term that I have a planned C-section. If the uterine wall is comprimised, a vaginal delivery can be very dangerous - it depends a lot on the location of the fibroids and the nature of the surgery.
I was only in the hospital overnight. I think I was in bed with limited movement for about a week, and then maybe another week or two before I was 100% - it wasn't too bad. Unfortunately, the fibroids were not my only problem, as I had two subsequent miscarriages that occurred at the same point as the first (about 8 weeks). My husband and I are proud and happy adoptive parents, so there are all kinds of roads to parenthood.
It is true that they can come back - mine did, recently, and I'm monitoring my hormone levels and menstrual fluctuations with Dr Ring of the Center for Integrative Medicine here in Chicago. I recommend her - although she does not perform myomectomies, she might be a good consultant for you.