I think you're talking about more than unpleasant associations there. Lopping the gonads off will probably adjust the behaviour anyway. But yeah, shave a rude word for his owner into his fur, too.

I hate people who won't neuter their pets. And I especially hate roaming toms....