Those sound like great ideas but I wouldn't get hung up on the difficulty too early. Look to expand the content of the game. I replayed it just now and most of the game is empty with large areas before transitions with just wandering. If you had an enemy to fight in each of those it would go a long way. Having a variety of enemies to fight also increases the difficulty too as the player needs to learn how to fight each one.