One thing is that Travis comes home around 2:00 and leaves at 5:00 and I come home a couple hours later from work. He does this all after Travis leaves. I think it upsets him.
If he's only destructive after Travis leaves, you can begin with putting him in a crate for that period. It's probably not too long, so you don't have to feel too guilty 😉 🙂