Do you want fantastic (side)quest design and proper roleplay potential? Go for New Vegas.
Do you want a great story and lovable/believable characters embedded in a well-realized fantasy world? Go for The Witcher 3.
Do you want to relax, explore, kill stuff, and be rewarded constantly for that loop? Go for Skyrim.
I immensely enjoyed all three for different reasons, so it's really a matter of what you want out of a game at this moment in time I think. You can't get an awesome story, great side quests, rewarding exploration, and customization all out of one of these games. Prioritize and choose, I'd say. Skyrim hits most of those marks, but is just not the best in the majority of them. If that's fine by you and you're just looking for something that combines all of that in a single fun package, then go for Skyrim by all means. However, I think that if you're willing to compromise in terms of exploration, New Vegas is the best option that combines most of what you're looking for. I found Witcher 3 a bit wanting in terms of its gameplay loop outside of the story and characters (which are phenomenal), even at the highest difficulty. Not super rewarding exploration either, but it had a lot of beautiful sights and variety; that's for sure.
I personally think that New Vegas is the best game (in the sense that it delivers the most compelling gameplay) of the bunch, closely followed by The Witcher 3 with Skyrim as a distant third. Nonetheless, there's a lot to love about all of them that's completely subjective.
You've indicated that you liked GTA V and BotW a lot. From my perspective, the uniting factor between GTA V and BotW is the malleability of their gameplay through the layering of various mechanics/rulesets as well as the potential for experimentation to bear unexpectedly hilarious fruit. I think you'll find that reflected best in New Vegas, even though you've mentioned that to be potentially problematic. It's super easy to run on a modest PC though (and cheap as chips), if that's an option at all. I think you'll be fine with BC though, especially if you read up on the most common bugs by googling around.
I should note that all of my experience with these games is based on their PC versions, so I dunno how 'compromised' they were to make them run on consoles. Additionally, my love for the characters in The Witcher 3 stems from having gone through the previous games in the series as well, and that definitely had a multiplicative effect on my enjoyment of their presence and characterization in TW3.