Sorry to hear about the thefts! Hopefully you weren't out of pocket too much!
I think a lot of big companies do the paint deal, usually some god-awful color and haphazzardly sprayed so that it's obvious. They don't care about resale value though. While some guys are washing and waxing their mowers they wouldn't dream of spraying paint on them, lol. It probably does work and would make it much easier if something was stolen to attempt to track it down, assuming it ended up at a pawn shop. Much easier to call and inquire about a stihl saw that has pink paint on it instead of just a stihl saw...