We did it with no attorneys. Everyone I know who has used attorneys got raked over the coals with them billing them for every little thing and racking up 20-30K before all was said and done. They want nothing more than to drag it out and it make it as contentious as they can on both sides so the parties dig their heels in against each other and fight so they can go back and forth forever and make as much money as possible off them. It's a racket.
The most fooked up thing is that the only thing needed to get the ball rolling is for one side to say "I'm getting a lawyer" and it snowballs from there. I spent a pretty coin to keep the custody of my kinds, the money I could have spent on the kids.
Count yourself lucky you didn't have kinds with her. And for the future be damn sure about a women you have kids with. Of course it's easier said than done.