Interconnect those baby steps, by having the governments
- coordinate and phase out deprecated/Microsoft/obsolete software in synchronised waves.
- share their solutions for problems that might pop up.
- 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.