I like the idea with the tickets for repeatability but I feel you could go a step further with this by using them as lifes and bosskeys.
You can buy random tickets from the ticket shop and teleport to the next location or use it to revive a hero or collect 5-10-15... To get a bosskey where you can enter the room.
On the end of each section should be a garantied new ticket and always have a small cance to get a random ticket as drop.