I'm so sorry you are dealing with something so scary, and I wish I had better advice. I guess the silver lining is that now your decision has been made for you, you know? You don't have to worry about if you should take it out or not any more. I think you are making the right decision to have it out now that it's affecting your quality of life.
I tend to be more old-fashioned when it comes to medicine, and I think I would prefer having an incision, because if something went wrong and I started bleeding a lot I think it would be easier to fix if I were already open. But that's just me. As far as recovery time, friends who had C-sections spent 4 days in the hospital but then were fine, so I don't think you'd be looking at months and months of recovery. You'd probably be able to start TTC the cycle after your first AF after the procedure (the same that OBs say about m/c).
Best wishes, T. Keep us updated ok?