Mary Jane would work but I fostered a dog for a while with that name. And I would like to have a name that was a little more creative than that.

I like Sunshine but I just can't imagine a grey cat with that name, you're thinking along the right track though.