Advances in computer-aided mission planning can enhance mission operations and science return for surface missions to Mars, the Moon, and beyond. While the innovations envisioned by this program are broadly applicable, they serve an immediate and urgent need for missions to prospect for volatiles at the lunar poles (i.e., the NASA Lunar Resource Prospector Mission, currently in Phase A). These missions must be rapid and precise, covering multiple kilometers in approximately 10-12 Earth days to complete mission objectives in one lunar light cycle. This calls for the ability to drive intentionally and efficiently to precise drilling destinations. Polar operations encounter low angle lighting; this creates shadows which confront robot operations with challenges in power production, thermal control, and operator situational awareness. This demands robust path planning for efficient mission planning and execution. The proposed work develops a computer-aided mission planning tool that balances the competing demands of efficient routes, scientific information gain, and rover constraints (e.g., kinematics, communication, power, thermal, and terrainability) to generate and analyze optimized routes between sequences of locations. Planner-computed statistics about the set of viable paths enable mission planners, scientists, and operators to efficiently select routes considering a range of priorities including risk, duration, and science return. This planner will serve an invaluable role in preplanning missions and as a tool for rapidly understanding the impact of changes in mission profile during the mission execution.