I like weird names...

Maruschke (mah-roosh-kuh)
OMG I love this name. I also love Anouchka, but M is having none of it! I'll have to get another cat or something

Good luck, we're in the same boat trying to find something that will go with ours.