After the Battle Tower, you can get unlimited healing/mana potions (it just takes time)... though regenerating becomes less of an issue later in the game. Did you invest in stats (and later skills) that help regain health/mana?