I just started this process now. It definitely is a marathon. The plus side is that you get a warm, fuzzy feeling after each piece of data you remove/fuzz!

Agreed with the others that you need to prevent that data getting in the cloud in the first place. This is essential from having to do the clean up again the future.