Instead of the next billion dollar war machine, let's build a railgun on the moon to launch tic-tac sized probes near 1% speed of light in all directions (including past voyager 1)
Develop the bots in the deserts. If they can make them move about and assemble/repair things in a desert, they can handle moon dust.
Granted it's at least a decade long project. But once we've got the bots with AI, they never get tired and can keep building.
Alternately I guess we can slingshot stuff off the sun like the Parker Probe (0.06% speed of light, it's a start)