> Then maybe we should allow a function as well.

Good idea. Instead of piling up heuristics into set-multi-message, it
may be better to run an abnormal hook. See the attached. 

> The idea about filtering driven by regular expressions.

Do you know a good regexp to match a keystroke sequence?
It seems easier for me to compare with this-command-keys.

Best,
Ihor