One key is to keep doing it for awhile - the first day with your sign, you were someone on the road.
The eighth time someone sees you? You're the guy with the sign.
Routine and familiarity is important, and it's very easy to fall into situations where we don't see anyone in our routine so we can't become familiar.