Well. I'm no designer kitty but that idea of the paws does indeed sound goofy. Perhaps it's how I'm imagining it, but it seems a little bit childish, and I'm thinking you are in your 20's, so perhaps it wouldn't look that well in the eyes of that place.
Is it necessary to go with a theme?