The Limits of Strong Privacy Preserving Multi-Agent Planning