What about a Rover hat?
Have you considered offering a http://Rover.com branded hat for walkers and dog sitters to wear? I could easily through on a baseball hat while walking dogs during the day. A bit more likely than changing shirts. The bright green would stand out for sure.