Here's a random idea if your still considering how to work with the leveling system.
You can try changing the amount of EXP you get based on the difficulty of the mob, and your current level. For example, you can have a rat give 5 EXP at level 1, but at level 2 you can have it give 3 EXP.