Uh, why don't you simply play adventure games next? There's nothing particularly inventive in having to follow a "correct" series of moves through trial and error. Panzer Corps probably would be up your alley, it's heavier on the "death to creativity, our way or the highway" tendency.
1. Puzzles can have multiple solutions.
2. Solutions can be very creative sometimes.
3. Trial and error is not the only way to come up with a solution.
But challenge necessarily means that not every strategy (unit composition, order of moves, etc.) should work, and that there should be a lot of thought and planning put in to finding a strategy that can work, and when this is the case players invariably complain that their ability to role play or their tactical creativity has been hampered because the game is too puzzle-like and you have to play it just the way the developer intended etc. etc. Ofc. none of that is usually true (except maybe the part about diminishing the player's ability to role play), it's just player psychology.
Over time I have learned that the kind of turn based tactics game I enjoy the most is exactly the kind the majority of players will cry about as too puzzle-like.
But yes thank you for the recommendation, a few others have mentioned PC in other contexts too.