Why don't you want to include a plot? Setting seems interestng and fresh...
Anyway i would add something unique to a mythical name, just to avoid competing with wikipedia on google search.
Something like "Canaan Carnage", or "Uwe (the hero) whips the Ugarits"
I'm saving the plot for the 2nd game. The 1st game is really just a prototype of sorts, but I'm going to make it open source and give it away for free.
The 2nd game will be the same basic engine + character animation, real artwork, and a plot. The 1st game is pretty much a test run for various features and an opportunity for me to make a game with random dungeon generation.