Tolkien just made such a studious effort to avoid words that came from Latin and Greek. I read the wikipedia article and apparently he had convinced himself that the word "orc" wasn't really from Latin, though modern consensus is that he was wrong on that point.

After all, Paradisum was an Old English word but I don't think that Tolkien would want to use it in his works, knowing that it was a loan-word.