I dont actually play any of the big-budget games myself, as they dont hold my attention and the visual style kinda puts me off (not fond of realism). I'm aware of Red Dead, I know what it is and what it's like, but it's not one I'd ever play myself, so I dont really have any opinion of it since I've not played it or watched any gameplay of it.
Not to mention that as a rule I'm not very trusting of any AAA game (which is the category all of the really high-budget games fall into), so it's rare that I'll ever directly recommend one.
What I can say though is that pretty much all of these games you're looking at are going to involve a lot of game mechanics that you arent familiar with yet, and may get stuck on. These games are typically made for players who have already been doing this for awhile, so the games are absolutely complex in a lot of ways. Or at least, complex to someone new to the hobby.
That's one of the issues with this hobby, for newcomers... it does a very bad job of teaching you stuff you need to know, but the very first games it will shove in your face are the very expensive ones, making it even harder to learn.
So, that's just something to keep in mind... no matter what you pick, you absolutely will have to learn a bunch of things. My #1 suggestion is to not just leap into a given purchase. I'd say the #2 suggestion is that once you do pick something, stick with it even when you hit a wall. Just bouncing off every time you get stuck, only to go buy another very expensive thing that you may get stuck on, wont help you learn (but it will help you lose money!)
But if you take the time to learn, you can slowly stop getting stuck. Remember, it's like learning VR, which you already did. And you know how that was: you had to stick to it and not give up, yeah?
Remember "Jeff"?