Subjective. Well-rested basically need a campfire with no enemies around at the minimum. Place the campfire, sit near with X, wait a little bit, get the buff. Another minute from finding or building any shelter (just anything that works as a roof over your head). Another minute from having a bed nearby. You get the point. It is not really that annoying, and it makes sense that you need to rest now and then to perform better.