I know some people would hate this but I had shrimp (RCS and Amanos) with my large clown loaches. It wasn't for very long but the loaches did them no harm... except scare them during feeding (the loaches are fast and powerful... the shimp really didn't care for displays of power while they were eating).
Just my opinion but I have a hard time believing that a Cory (a realitively peaceful species) would bother any species of shrimp very much. Personally I would give it a shot.
Though this is not actually an experiential based opinion (at least with Corys) it is still my opinon none the less. There are others on this forum who have much more experience with shrimp than I.
Ira
