I think something else that would help would be for you to look at how you're doing your cliffs. Just going straight up is not interesting. Instead, think of putting in a little plateau from time to time.
Here is a screenshot from an old game of mine. You can see how the occasional half cliff breaks up the monotony. I've had to reduce it in size, but if you look at the bit by the first log and tree stump you can see what I mean. It also makes changing heights for the player much easier as you can see if you look towards the top..