Yay! That's a nice problem to have!!
I have one of these for my big male cat and I just love it. There is plenty of room inside it for him and it is SO easy to clean. It fits in a corner.
https://www.amazon.com/Natures-Miracle- ... TFIVPWUY6Q