Inflation

Yeah, without the Book of the Earth, it's impossible to defeat everyone. I would make building the Grail a win condition. Or have the Book of the Earth located somewhere in a known place.
The map is decent at the beginning, but the constant running around gets tiresome, and there's a lack of quests.