An idea from my experience: Add a "hardcore" mode where you get limited replays of levels, and are forced to keep moving up. Could make the early levels harder and reduce early grinding.