It won't work, aside from the salinity issue ( pleco's are durable and able to tolerate quite disparate water conditions for a short while but they don't have kidney's adequate for a salt water environment. They are not found in tidal basins & estuaries. Locarids are found in fast flowing streams higher up in water systems ( mountains & lakes ). They can not handle a marine environment and will either die of dehydration or kidney failure.)
They aren't likely to eat the algae you want them to eat. Plecos are specialized consumers of aufwuchs type algal growth. This complex algal & invertebrate film has an entirely different composition in reef tanks. They do not eat cyano. They do not eat volonia, they may eat bryopsis but it would probably be hard for them to consume. Most plecos will refuse nori.
They are also significantly bigger and messier than the marine counterparts typically used. Think about the mass involved in an 8 inch pleco, the ammount of waste it would produce. The amount of distruction it would cause as it tried to settle itself down and get a meal. They don't fit into tight spaces well.
Compare the demands placed on the environment by a vigorous pleco to the commands placed by an urchin, turban snail, conch, rabbit fish or tang. all of which have evolved to feed in a marine reef environment.
Live rock is significantly rougher than the smooth surfaces they are used to feeding on. This is why tangs have evolved suprisingly small mouths for a herbivore. They will not remove the detritus from cracks.
If you must try to adapt a fw herbivore to sw you may have a bit more success with a herbivorous species from a higher salinity environment such as the sleeper goby (brackish) or *gulp* mbuna.
I really can't recomend you do any of this; you are most likely condemning a fish to a slow painful death.