"Can't replace a building with the same building."
While this makes sense in the general case, Space Mines need to be refreshed and thus should be exempt from this rule.
Either that, or just rework Space Mines completely. The mechanic from your older game, "Planet Crafter" will suffice: 1 Combat plus 1 Combat for each other Space Mine played on the same turn.