I've heard that the going price for a really good paint job is around $3K. Though others might do it for less I think it's important to think of the long term. I'd also consider keeping it the stock color.

Any body shop should be able to take out all of those dings. They usually contract out to "paintless dent removal" specialists. You might look at hiring one of them yourself first. Might save some $. I had this done to a Miata I once had. Totally worth it! This guy charged by the panel - I think it was something like $45 per panel. He did most of my car so he gave me a discount. Sorry but it was several years ago and I no longer have his card - wish I did since my wife "took over" my 92 Q45. That poor car now looks like the surface of the moon!