There are lots of cool loaches you can keep in a 75g, but not clowns. Striata, histrionica, kubotai, kuhlis & sidthimunki come to mind. If you really want cherry barbs, they're pretty small so maybe sids, striatas or kuhlis would safest. Yoyos are common but semi-aggressive, I wouldn't trust them.
But another thing to consider is temperature. Roselines prefer low 70Fs, so if they are your focus corydoras might be a better choice. Most prefer low 70s or even upper 60s.
Like TTA said, many smaller plecos are hiders. If I weren't an insomniac, I would rarely have seen my clown plecos. Female BNs don't hide as much but males do.