You seem to miss an important feature: the cost of stars vary according to the level of hero. It is much more cost effective to raise a purple hero like valla than a gold hero like dawnbreaker. Only need two medals per try instead of three.