although honestly, the guys need unsettling compliments once in a while. they need to shake their entitled sense of security and to learn that they are loveable
If you're dying of thirst, you wouldn't appreciate a life preserver and if you were drowning, you wouldn't appreciate a glass of water. Lots of men are so compliment-starved that they'd appreciate being catcalled even with all the negative implications, and I imagine that plenty of men who catcall have never considered that them appreciating the same in reverse wouldn't mean there's no good reason for women not to want to be catcalled.
If you can, grow a handlebar mustache. I get complimented on mine everyday I'm out in public. Once established it only takes about 10 minutes of maintenance a week to keep it trimmed and waxed.