Eventually, it will get very soft and break, and over a longer period of time, it will indeed dissolve. I always use rubberbands to attach my seaweed and every so often, it does get lost in the rockwork and I will see a tiny piece of it resurface weeks later.