Adhesive that will dissolve in water?

You might try polyvinyl alcohol. If it's not sticky enough when dry, add a little boric acid (maybe 5-10 wt%) as a crosslinker.