While I can't give the orange the coveted "Dead Sexy" award, I actually think it's more muted than yellow, therefore it isn't hideous (and NOT that yellow is, I like the yellow cabs I've seen, just that it wouldn't look right on HIS huge freakin' cab).
Bones, screw around with this idea. It WOULD entail cutting the bottom of the artwork, but not into separate pieces to have to paste hither and yon. Use the bottom of that image (whichever one you're in love with right now), and "ragged-ize" it. Kind of like torn paper.....see if you can find a thread around with someone trying to peel their sideart off. Look at how there's several jagged torn looking pieces....and try to do the same thing with the bottom. That way, it'll blend in, keep the image, and be easier to trim and apply than several pieces.
If'n you can send me your artwork (a MUCH larger version, if possible....at the bottom, that is. Without the cutoff line), I'll dick around with it shortly. If you can REALLY wait, around this time next month I'll be done working and will have more time to tinker.