56 to 57 was only 1M short.
57 to 58 was pretty good; only 400k short.
58 to 59... 2.7M short. At 300k per PotD... Sigh.

I think the real lesson here is, Side Quests matter. Do them. And it might be worth running a dungeon a couple times for a gear drop and experience.