When writing a fantasy novel, how do you keep from using 'earthly' terms?

I don't think you *can* avoid "earthly terms", even in a fantasy novel. Readers need something they can relate to, however mundane it might be. If you invent your own terminology and dispense with recognised terminology. nobody will know what you're talking about. It's like devising a new language without providing a dictionary for reference.