> I don't want my users coming back from vacation and finding 50
> "I'm on vacation" is not a valid command" messages in their
> In-box.

Why not?  Maybe that will help them learn not to use an idiotic
vacation responder that doesn't remember who it replied to already.
(And, from the sound of it, replies to entities it shouldn't.)