Solved! Go to Solution.
Have you ever played Red Dead Redemption? It's not made by the Grand Theft Auto developers (it comes from the Midnight Club game makers, Rockstar San Diego), but it's still a quality open-world experience. On the other hand, I'm not actually sure how much the game is on the PlayStation Store or whether its in the pricing range you want.