dont throw away the idea instantly !!
maybe not a monster 15+ common plec, but plecs range from 2-30+ inches, so if you wanted something a little bigger than your BN plecs, you could easily go for something about twice the size fully grown. something 8 or 9 inches would be great, you wouldnt even need to go that big. check out the plec section of the forum, at the top is a list of plecs all under 8 inches fully grown. it links to a site that also tells you about larger plecs, spend half an hour checking them out see if theres anything you fancy - there probably will be.
from a poo point of view, i wouldnt be as concerned as people are suggesting you be. ive got a few plecs in my tank, though admittedly only a couple are fully grown, and dont find it a chore to keep the water clean. i hoover the poo off the sand, which removes about 25L. i remove another 25L bucket, and thats plenty of water changed. i have a lot of catfish types, which i think generally are considered the dirtiest fish, but sticking to the above water change as a minimum has given me no trouble. my tank is too small for a couple of these plecs eventually, but then they can go live in another tank. my tank is also a bit overstocked (especially when fish are full grown), but the water change % i do is enough to cope with it easily. in a less stocked tank it would be even easier to keep the water clean.
ive seen platties with longer poos than any of my fish produce. i did have a common sailfin, and to be fair he was a poo machine, so i moved him on. but theres a big difference between the sailfin i had and the ones i have now.