I tried Mindustry a bit and found it not very appealing, but looking back at it I realize a big part of that is just the visual appeal - or the lack of one.

Song of Syx looks interesting though, definitely worth at least a try. Thanks for the recommendation.