That is exactly what I'm suggesting, and don't put it past the FBI to not think things through. If it was too obvious if all the poles got tagged you could do them slowly over time.
Right, just keep hitting them at random, and see which ones disappear the fastest. But you'd need to crowd-source it, and build an app so people could quickly geo-tag as they apply them.
I can't imagine that putting stickers on utility poles is illegal ;)