Those sword leaves look like your plecostamus is eating them at night when your lights are off and you don't see him. That's classic sucker erosion to my eye.
Also, how is your pH so high with CO2 running like that? Are you sure you're dissolving enough of it?
I can't speak to the algae. I have little experience with that particular species you have.