Poop getting stuck due to hairballs

My long haired car has been passing hairballs into his poop. Which is supposedly the ideal situation, rather than vomiting up hairballs all of the time like he used to. The vet had me switch to more wet food, with added water. I also brush him constantly and add a laxative to his food. However, his hair causes his poop to be stuck in his butt and it doesn’t pass without my intervention. It’s still a soft consistency, so it’s not from constipation. I’ve tried just about everything to help him, but has anyone else experienced this? And if so, was there anything that helped with fur causing poop to be stuck half inside?