This is such a stupid comparison that I can't believe I'm making it but Puzzle Pirates actually did a lot of this. You'd sail around on ships for the navy, "fighting" pirates (via competitive puzzles) to earn a wage. You start with a tiny, default shack and a cot, but could buy larger properties and better furniture. If you saved up enough, you could buy your own ship, and become a pirate yourself – or go straight and buy actual in-game businesses to start selling wares: https://yppedia.puzzlepirates.com/Shoppe_management

It lacked every ounce of the beautiful simulated West I love in Red Dead, but the core gameplay mechanics you're talking about are all there.

...I'm speaking in past tense but apparently it's still around? https://store.steampowered.com/app/99910/Puzzle_Pirates