i was really annoyed by this, guys, so i had to get them off...
what i did was i removed my Google account. this removed the photos. i then re-added my Google account and was just quick enough to uncheck the syncing of the Picasa photos. but yes, you do need to remove your account to get rid of them.
Galaxy Nexus i9250 unlocked and rooted