Sounds like you found a nice paint shop. Are you keeping the same color?
I'm happy with the shop that did mine, but it could've been a lot better quality. They spend a little of a year to paint it, and I think the cost was about $3500. Also beware what you might find once all of the paint is removed. I had rust holes everywhere, replaced both quarter panel skins, and they had to do alot of work above the windshield.

I would try to wait until the summer is over before putting it into the shop though, but I guess the sooner the better. Good luck and hopefully you won't have to many problems.