On 5, have you heard of Crying Suns? Crying Suns is more in the vein of FTL, so not a deckbuilder, but if memory serves I think it has the branching map to it.
It’s received some praise for its setting from what I gather, but I haven’t gotten around to seriously playing it, so can’t speak much to that.