Carrion Comfort is certainly the more original name, but at least for me it lacks that "ring" to it that establishes your project as legitimate. A title is a very, very small part of the process though, so if CC is what you finally decide on, you'll be no worse off for it.
Blood of the Ether has two cliched nouns in it, but that doesn't mean you can't work in this direction. "The Ether Bleeds," "Bleeding Ether," "Ethereal Red," just throwing out some names out there that don't quite have that same cliched feel to them.
This isn't a life or death decision though. I think everyone here has faith in a successful product from you regardless of an arbitrary title.