If it is truly just a bunch of little dents you could explore a paintless fix. They use dry ice, I believe to make the dents (as long as they aren't creased) pop out. A lot cheaper than a big fix and new paint job.
I'm not super familiar with the severity of hail dents, but they had seemed small to me. I mean, we didn't notice them that first day when I got home, but probably cause the car was still all wet.