I can see why you need the paint job..All that stuff hanging off it, and "just married" all over it? I'd sell it really. (can ya tell I'm married?)
I dont think the price quoted was out of line. Especially for a color using red pigments, and a color change. Regardless of body work. A show car paint job is over $10K for a drive in/drive out deal. Well over usually. A nice cruise night car, with blacked out under hood, and a closed trunk still needs flat sides and semi decent material if it's red. Cheap reds fade. In a matter of a couple years, it will begin to fade. Even in 2 stage urethanes. I'd go the "do the stripping and body work myself" route, then have Maaco shoot a better paint over it. All the shops I know wouldnt do a scuff and shoot deal for less than $2K.