There's no need to delete the albums in Google+ (or Picasa), just clear the sync data from your phone following the steps on this post:
almost a technocrat: How to removed synced Picasa photos from Samsung Galaxy Nexus photo galery
It worked on my Galaxy Nexus. In case you are wondering, I...