Yep, that seems to be the best course of action. I'm bad at randomness, but I'm good at whipping up a simple markov-chain-based domain name generator in a few hours.

I'll train it on an English dictionary and they'll sound good as well!