Just fought the Queen and my rested bonus wore off before I even had her down 1/4.
Thats with a rested of 22 minutes with my house's set up. Few minutes spent getting to her.

As with the post H&H stamina system, the game is arguably not worth playing without the rested bonus, anything that detracts from it is a fairly serious blow.

No, having to head back to base or A base every 20 to 30 minutes isnt the end of the world, but it also isnt a great feature either.

I think the problem is more inherent to the current way Stamina works more than rested in itself. The base regen is just too low before cold or wet are even taken into effect, coupled with how long the cooldown is before you begin regenning, and much stam is used by running/jumping/attacking/blocking/rolling as things stand right now.

Even with 100 run and over 70 jump you run out ridiculously quick.

I think a good fix would be to either shorten or remove the cooldown before regen begins. That would be easier to balance than increasing the base regen rate.