Why not save some money on the paint job and get the latest technology for changing car colors. It's called 'Wrapping". These companies change the whole car and you wouldn't even know it hadn't been painted. Advantage is if you get fed up with it in time, it will peel off and you are back to a red car again, with no adverse effect on the original paint. Check them out and see one that's been done up close.