Loaches do get large eventually but it takes years. I had my loaches for a year and a half. I bought them at about 3" and they were only about 5" when I sold them.
Plecos, plecos and more plecos. I know some don't like them, but they've worked fine for me. My favorite is a marble sailfin pleco, but he's already getting pretty big.