I saw this hat by Haley Strategic and couldn't help but think that your logo would look amazing embroidered on a soft Velcro patch like this...

Subtle but awesome. File this under "unwelcome suggestions" if you like, but I'd buy one in a heartbeat.