Another point to keep in mind is that plecos are grazers. They graze every surface covered by water, including plant leaves. They eat algae (the species like BN that are primarily vegetarian anyway) and other infusoria they find in these highly nutritious and rich biofilms. It may well be that this is what your BN is doing, and not actually eating the leaves. Any dead or dying leaves it probably will eat, but healthy leaves should not be harmed.
Now, having said that, I do know that some delicate leaf plants can be harmed by grazers. I have Farlowella vitatta in a few tanks, and I discovered quite surprisingly some years ago that they were actually eating holes in my pygmy chain sword plants. I removed them and end of problem. They do not harm larger or tougher plants, but the delicate chain swords were being nibbled to the point of having holes in them. I've no idea if a BN will do this or not, but given the frequency a BN is recommended in planted tanks, I would suspect it doesn't. Crypt leaves are a bit tougher than my chain swords too. I have Farlowella vitatta in a tank with a couple of crypt species and those have certainly not been harmed and they have been together for a couple years now.