It helps that potions don't restore a fixed amount so as your level increases (alongside your maximum stamina) potions get better. Once you have, say, 320 max stamina each potion is basically two free 80 stamina stages.