I really love my corys but have tried plecos a couple times and just ended up removing them due to the mess. Especially in a planted tank it's hard to get to all the mess from these poop machines.
If you are looking for something for algae otos are a great option. When my tank was planted I had several of them and they are constantly at work nibbling algae
There is a member here that sells sterbai corys but can't remember who it is