I'd second Randy's advice, but would add that a repaint always raises suspicion, as you yourself have indicated.
- That is just one of the reasons why repainting a frame devalues it so significantly.

(Frankly, I would prefer to buy a bike in the "WAY too ugly" state and decide how to proceed with it, than to pay someone else for their repaint.)