One of the complaints I've seen about Hard is that it's a huge jump from the previous difficulty. A way to solve that would be to make the jump smaller, which can be done by adding a difficulty that is between Hard and Normal. Perhaps it could be called Intermediate?