Sounds to me like you're good to go. I was only level 32 when I entered the Waste Lands and managed to finish the game.

I am in blood
Stepp'd in so far, that, should I wade no more,
Returning were as tedious as go o'er.