Multiagent Connected Path Planning: PSPACE-Completeness and How to Deal With It