When I had 41 stamina points, every night asleep in my luxurious bed gave me 22 stamina points. I have trained stamina up to 61. I still get 22 points per night slept. is there a point where the recovery per night increases?
Yes, raise your stamina. 41 stamina is very low. Skills aren't considered good until they are at least 75.
Once you get 100 stamina it will be almost impossible to use it all.
Also, there are many things in the game that increase your stamina recharge. For instance have a slave with high medicine be in charge of healing you that way sometimes when you come home you will get some more stamina. Also, showering can give you a bit more, and there are some stamina implants.
Upgrade the bathroom. You get a stamina boost from having a fully upgrade bathroom.
You can also get massages from prostitutes to get a bit of stamina recharge or visit the ocean in the wilderness to get a recharge.
At your stage the main thing you need to do is make sure your slaves are set to healing you so they will give you a little pick me up now and then.
Stamina is probably the most important stat in the game. I always raise it to at least 80 ASAP.