> On the other hand it is also true that if you post something online, anywhere, it should be considered public forever.

This only applies to celebrities and other public people.

For most regular folks that that delete regular stuff it really is gone for all practical purposes.