I like any of the reds. i like the victoryred , just not the beige. Keep it two-tone, but spruce up the beige like you're sprucing up the red. Find a beige that is to the old beige like the new red is to the old red (if ya know what I mean.)
If the reds metallic, make the beige metallic too.
I the same thing as you are talking about doing to yours, on mine. Mine was saratoga silver (Med. Grey) originally, and I picked a newer gray off a 2008 Chevy truck called graystone metallic to replace it. Just went wandering around new car dealers till i found one I liked. I don't trust paint chips, etc...