You've nailed it with your point about how the M5's interior doesn't look all that special compared to the rest of the BMW line, while the CLS 63's interior is really exceptional (particularly with the optional carbon fiber). Many of us are in the same position of choosing between a CLS 63 and the new M5 and BMW's stark interior design philosophy starts to annoy me when I'm at the $99,000 plus price point.
BTW, you're not actually tooling around Oman blasting Tyrese and Ludacris "Coming to See You" are you?