$30M for patching seems ridiculous. For $30M you could buy a huge NAS array, setup a SCCM server, enable PoE and magic packets, wake up every XP machine and back them up, then wipe and install windows 7 en mass.
The whole process would be done in a week, with a few stragglers left behind...