You had to do far more than just change your privacy policy and this was for more than some trivial site with 200 pages or so.

Try implementing it across a global 500 publisher with maybe 60+ major internet property's many of which are built from 3 or 4 CMS's over a decade and it quickly adds up.

Just finding all the pages on a large site to apply the changes to is a non trivial problem.