The 50 coins -> 1 lives is a good idea. I also thought of putting 1 collectible live by level out of the normal path to encourage a bit exploration but I can do both :)
