The GUI is a little bit patronizing here.
Instead of picking a host from the dropdown you can just start to type. If the first character is a tilde ~ then the rest is interpreted as regular expression. This is also noted in the inline help available through the help menu.
BTW: *.stage.example.com is not a regular expression. .*\.stage\.example\.com would be one.