Accept plain regexp bodies rather than literal regexps (with enclosing //).
Join regexps together based on target (invert the client tags hash).
Make client tag application faster: tell wmii to keep all clients in floating area, until wmiirc moves them to managed area? Seems to be less flickery than the other way around.