i think you should start off with patterns that have less characters (3-5 max), but mix digits and symbols in - at least, in the early game. I found the patterns to be too complex to quickly come up with a regex.

Alternatively, use a very limited alphabet (like 'a', 'b', 'c'), and have longer patterns like 'aabbaaabbbc'.