I just checked. Yes, all shops don't offer heal, if you heal once.
I beat the game again and could leave the "fall forever" section in the lab level by gliding to the right.
There was another potential bug: The map generation made the levels on the very right inaccessible unless you "beat" the lab level. If the lab level ends the game, then these 3 nodes would be entirely unplayable.
