...
For IPv4, an obvious method would be to send packets with DF=0 and hear from the other side how big the fragments are but that's not possible with IPv4.Yes, that would probably work. The question is how we get a feedback channel that works.
And that's exactly where I'm suggesting a UDP echo process on its own port, which has a much better chance of being allowed by firewalls than ICMP. Brian