That's a dog and a half!!
Bending the top of the fence is what I would try first. If he still manages it, and he sounds like super dog, you may have to resign yourself to putting him on a long line while he toilets. As he is only out for a few minutes this shouldn't be too much hassle- good luck!