You're right, it's clearly impossible to do. Nobody has ever written an open source p2p protocol that has changed. Or they could just inform people that the network is still in it's infancy and as changes are made nodes that do not upgrade will be dropped. Kind of like the mandatory 0.8.1 bitcoin client upgrade.
That update allowed some people to engage in double spending. It not an example of a seamingless transition.