Many ppl suggest rougelike/lite and sandbox games I want to also add games with a good mod community and have a lot of side quest like Skyrim, they fit the replayability criteria because when it starts to feel the same can you add mods that change things up. I have done thousands of hours in Skyrim and never finished the main quest 😂 I think Balders gate 3 will also live for a long time. Many rpgs seem to get a lot of mods and games like Balders gate change a lot depending on what you do and how you play.
But you seem to want some kind of fps so warframe would be better, you can play alone or with friends. Just like ultrakill do you jump around killing, you can use, swords, guns and magic depending on your build (there are many). Doom would also fits your style of playing I think.
Otherwise management games is a time sinker. But most do not have fighting elements where you yourselves fight. Cult of the lamb tries to be all of it, it has action/fighting and management you can even decorate if you are into that. Pretty good for those who want it all. The devs still updates it too.