Have you kept Hillstream Loaches before? They need cooler water, high flow rates, tons of hiding spaces for multiple fish, and HIGH oxygen. All it takes is one blackout in the summer, and they'll all be dead. I know this, because it's happened to me twice. One was in an extremely lightly-stocked 55 gallon with an Eheim 2217 on it. It was just a faulty house thermostat, not even a power outage.
Now I don't keep them anymore, even though I love them. Because I love them. :/ http://www.loaches.com/
The shrimp will probably stress the crap out of them, too.
Sorry if I'm peeing on your parade. I was one of the first to start researching them when they started coming into the pet trade on the west coast of the US, and it took a lot of people a lot of research and experimentation to find all the info there is on Loaches Online.
Oops, I think we hijacked this guy's goldfish thread. Sorry!