I'm gonna get torched I'm sure, but those are really obvious alternatives and likely common enough that others would pick up on for sure. This appears to be the problem many have (that have issues finding the name they want), but to some of us it feels more like a lack of effort than anything else. Be it Live or Now, I've very rarely had an issue getting a name within the first couple tries. Granted, I don't tend to try cloning existing things (which is technically against the naming rules btw) either.
People have different approaches to names, costumes, etc and that's great. Personally, unless I already have a theme in mind, I'll base the character off of say a new AT. Here are some examples of names that I'd managed within 1-6 tries (mostly first try):
Bone-Chilling Ice costume
Hard Boiled Fire costume
Stone Walled Stone costume
Titan Oh Myy Titan weapons
Water Marked Water powers
Here to Bite KOIS Tribute alt for the purpose of looking at KOIS' bases that he builds on a server I wasn't playing on :P
Cyphilis Centurion Crab AT
Double Reticle Dual pistols
Main de la Morte MM with zombies I believe
Verborgenes Feuer Fire/Fire/Fire alt