Interconnect those baby steps, by having the governments

1. coordinate and phase out deprecated/Microsoft/obsolete software in synchronised waves.
2. share their solutions for problems that might pop up.
3. collaborate with governments outside the EU doing the same shift.

That IMO would increase the odds of success. And once the first steps are done, further steps will be easier.