Another way to solve the problem:

- give achievements/ different endings based on the number of long rests taken
- make this dependant on the difficulty selected
- give as many short rests as we want, but maybe with the normal hit dice system for 5e
- this would obviously mean that you would have to change song of rest again, just make it give some HP, like in tabletop