If the change of diet and peeing started at the same time, it might be the food. Maybe something in the food is making him more thirsty - more thirst - more pee. Maybe you should change him back. Neutering may have a hand in it too. But that would be temporary. It sounds like it has something to do with the food change.