I finally finished at 6 (maybe 7..I had 7 potsherds but could have swore I only ran 6 times, though I also don't remember getting any from a chest) runs. Something that saved me 3 extra runs was disconnecting after the final boss, but before leaving the instance. It resets your progress, which was great for the 3 runs that I got 0 upgrades.