I was able to delete the Instant uploads folder from my galaxy s3 by the following manner:
1. On your phone, go to Settings - Accounts - Google
2. Click on your Gmail account shown.
3. Scroll all the way to the bottom and un-tick the checkbox against Sync Picasa Web Albums
4. On your computer...