If it doesn't work out to have this guy repaint your bike, find out which paint shops spray motorcycles as well as cars. They should be able to do a good job for you. Also, if you are flexible about color choices, the painter may be able to hange your frame in the paint booth while shooting a car or motorbike and give you a better price.
If the original place does end up doing a repaint, be sure you get to see and inspect the frame completely stripped first. Remind them that you can become either very good or very poor free advertising for their business, based on the outcome.
Good luck.