I would imagine a human civilization with a sizable Mars city is already pretty adept at putting big payloads into space, so their understanding of "cheap" might be considered quite wasteful for the present day.
On the other hand, if you can hide nukes in small packages in Mars orbit, maybe you don't need to launch all the way from Earth.