yeah, a pleco would eventually outgrow the tank, but there are algae eaters that grow 6-10 inches depending on the type and are slim as well. they are actually called algae eaters. (Siamese, Chinese, etc.) my experience with them has been actually terrible. ive had them multiple times for the same reason ud be getting them and they just didnt live. no aggression or water quality problems, just death. my friend bought two a couple days ago and one was already dead by the time we got home. maybe they stress a lot? idk.
pictus cats make excellent oscar tankmates. i have one with my os and he does a great job cleaning around the tank and is fun to watch as well, as they constantly swim. they dont get big and will not be eaten because of their spikes and speed. however make sure the cat is bigger then the os when u get them because os grow very fast and pictus cats grow somewhat slow. i think ur best bet is to just get one becauses thats all ya really need.
as for birchers and severums, i have not kept them but i would like to. ive heard many good things about both fish. surely my next round of fish, or tank would include severums and birchers.
it sounds like you like variety, so hears a decent idea.
1 oscar
1 bircher
1 severum
1 pictus cat
ya might be a tad overcrowded, but it would be well worth the work.