Try https://domize.com/ — Power Search, which lets you specify vowels/consonants/alpha/numbers, endings, prepositions, verbs, synonyms, or load a list of domains from a URL to a text file. Plus it's lightning fast. Not exactly regex, but it's quite powerful. My favourite domain searcher.