I'd just use some auto rattle can paint. That's a topic with many possible approaches.

Since the frame is decent but not high end, one option is to do a frame re-paint on the cheap. Check out cobrabyte's bike that he posted below. I'd bet it was a hand sand and rattle can job, and it turned out pretty nice.