I'd keep your current M5 and SC it. By the time you sell yours, find a cheaper example of the same thing, SC it, etc, etc, you'll be worse off money wise. Plus you know the history of your own M5 and it has your stank in it already.
That blue you're talking about for E90 M5's is Avus Blue. Gorgeous!!!