Ok so to be honest I got a little sad when I read the last part, when you said you didn't want to resort to putting your Kitty down. But that is not the only option. But I am having the same problem with my 7 month old Bengal. I don't know how he can be bored because all he does is run around...
