Motion Planning Under Uncertainty with Complex Agents and Environments via Hybrid Search