Cry Havoc
Must the wrench from exhausting Nuclear Battery be spent on the same turn?
No. The card grants a wrench when exhausted and sets no timing, so you can spend it on a turn when you take another action to build or activate. Recycling works similarly, but only once per round and only if minis are on it.