How about diminishing returns for rests taken within x amount of time, kills, xp or new interactions from eachother? i believe allowing for a combination of any (which ever happens first) eliminates potential problems with parties getting stuck at boss/ final encounters with no other enemies to smite in order to trigger the full rest. Doing enough of any of those options in my mind would make a rest seem more beneficial.
