I have the same problem with Nimbus my cat - again male as it happens.
I did at one point start putting Vaseline on his bum after he went poo in hope that he's find it ikky and lick it off - (Vaseline is ok - checked with Vet) which he does do BUT not quick enough which bugs me.
Also the other...