An interesting addition to the game and a means of "renewing" non-renewable resources would be random meteor strikes. The meteors could randomly strike unclaimed territory and/or parts of claimed territory with no constructs. The meteor could be composed of Tier I,II,III etc materials. The color of streak across the sky could indicate Tier of meteor. Players who noticed the meteor strike could race to chase it down and mine the valuable resources.
In future states players could PvP for control of mining rights to exotic materials that landed in a meteor strike.
In future states players could be forced to build "defenses" against meteor strikes to prevent damage to constructs.