What should I do about my Haxorus?

I have a Haxorus in my team and he has the strongest attack of anyone else. I just hate his move set. It's his false swipe that's taking up room. It's so useful for catching pokemon, but in actual battles it's virtually useless. His other moves are shadow claw, x-scissor, and brick break. I'm thinking about removing him from my team. Do you have any advice?