Save your XP Potions to when you get a rare heroes from summons or by normal game progression. Use them on those newly found heroes to level them up quickly. Replay earlier and easier stages to help max them out.