Data-Efficient Multi-Agent Spatial Planning with LLMs