Are you willing to share the niche/product? Perhaps others might be able to come up with name ideas you've missed.

I'm skeptical that all good names are taken and/or expensive. After all, the name doesn't have to be descriptive or a dictionary word, it could just be something that rings out as a brand name.