Somehow when I look at his pix looks like he needs a name starting with an 'M' for some reason.

Machello
Mordeci
Maximillion
Moxie

Those are the best names I can think of, and I don't believe we have any cats (regardless of color) by those names at work, so I'm assuming they are not common names like Midnight would be.

Good luck with naming your new family addition.