I have the same problem with the guy who mows the museum lawns, with the added benefit that he sometimes comes by the children's desk at the library to make *completely* inappropriate conversation. At least his regular schedule is only once a week though, not every day!

Sometimes it works (for the staring) to say "What? Do I have food in my teeth/a smudge on my face/terrible b.o or what?"