I phoned the LFS. Apparently the plecs in cold water were butterfly plecs, which although cold water fish cannot over-winter in UK outside. They are sold for goldfish tanks.
They do have bottom feeders, however, including sturgeon, red-finned rud and grass carp. Grass carp are algae eaters, apparently. I've absolutely no idea what the scientific name is for any of these species.