If you're playing randomly generated maps, yes some of those are unbeatable. All premade maps are beatable though. Reputation system is useful early on but yes eventually they will turn on you. If you want tips on how to improve your game, bring issues you're facing to the discord, there is a very small but very skilled group of players there who have beaten all the campaign maps.