Ask HN: How to come up with a domain name if all options are already taken?

I have an internet business idea, but all domains I tried are either taken or cost premium. Does it make sense to go with a random name and then compensate the lack of a good name with heavy SEO/promotion? It's kind of depressing not being able to move past this point.