Should I give my cat away?

I also have a cat who got very lonely when I was away; in fact, he got bored to the point of being destructive. I did the opposite of what you're thinking of--I got a second cat! Now they keep each other company and are content when I'm not around.