Lucky you for having such a handy hubbie!

How about getting a couple of plant pots and growing some catnip / cat grass for them to chew on?

Sounds like they're going to love it, no matter what you decide! xx