Specifically, I adored the side quests in the original Red Dead and how free flowing the game was overall.

I don't think I've ever watched a Western movie at all, not even that all black Mario Van Peebles one from back in the 90's. The prospect of watching one would bore me to tears. Not even my enjoyment of Red Dead Redemption and that Zombie DLC that dropped would convince me otherwise.