Reliable and Efficient Multi-Agent Coordination via Graph Neural Network Variational Autoencoders