If it's ripping up your HC then the obvious choice would be between the plants and the pleco. Maybe try riccia or moss on a mesh as a ground cover instead; separate him out while it grows, and re-introduce when the mat has grown. If all goes well, he'll end up mowing the lawn for you.
-Philosophos
