I keep BATs with java fern and java moss without trouble... I'd imagine they only eat soft plants, so the tougher ones like those and anubias, crypts, etc. could manage.
Might they be trying to tell you that they need more vegetables in their diet? A good spirulina flake may help reduce their lawn mowing tendancies, and even if it doesn't at least your fish will be healthier.
A forum community dedicated to Aquatic tank owners and enthusiasts. Come join the discussion about flora, fauna, health, housing, filters, care, classifieds, and more!