They could add a "lottery" element to it. A less evil implementation of that would be to ask the performer what size stack they want and just keep a list of the latest n requests (or requests up to m days old). Automate a reply "sorry you weren't able to get a message from $celeb, blah". You'd need heavy filtering to avoid abuse (automated re-requests).