Lukeowl,
The most essential and fundimental requirement of Hillstream loaches is highly oxygenated and clean, clear water. This is an absolute minimum so the first thing you need to do is work to acheive this.
For oxygenation, water movement provided by a powerhead would be preferable. However, I doubt it would be easy to fit one in a bi-orb, and even if you did, it would probably be to the detriment of your other fish. Next best thing would be, like you say, to add an airstone or two. Basically, The more airation the better. Try also to break the surface of the water by positioning a filter outlet above it.
As for the clean water part, your tank MUST be cycled and fully mature. If it is not, you will need to evacuate the hillstreams immediately, either to another (mature) tank or back to the shop. This is because hillstreams are incredibily sensitive to nitrIte in particular, as well as ammonia. NitrIte harms all fish by inhibiting their ability to uptake oxygen from the water and dissolve it into their blood (brown blood disease). This condition, although harmful, may be tolerated for a while by fish such as goldfish who can survive low oxygen conditions. Hillstreams however, need high oxygen levels at all times, so even a seemingly low level of nitrIte will quickly kill them.
If your tank IS cycled, then great, but keep an eye on the water quality by testing it regularly. Also make sure you carry out regular partial water changes, say, 25% weekly. Again, this is even more important for hillstreams than other fish. Remember, they are wild caught river - fish!
Also, you don't say what size your bi-orb is, but even if it's the largest one (60L I believe), you seem to be at the maximum stocking level already, so please dont add more fish - the filter won't be able to keep up.
When you are happy that the water is clean and well oxygenated, you can then start to make the environment a bit more hillstream - friendly. Add quite a few rounded pebbles and/or some bogwood. As well as giving the fish a natural surface to rest on, hopefully after a while algae will start to grow on the pebbles, and the fish will graze upon it, as they do in the wild. Also, a few hiding places is a good idea. Use some small paddle stones or flat pieces of slate and stack them leaving gaps big enough for the fish to hide in, or make some little caves using the flat stones stuck together with AQUARIUM SAFE silicone sealant, which you can buy in most aquatic shops.
Another thing to consider is feeding the fish. This is one of the reasons why, IMO, hillstreams are not really suitable tankmates for goldfish. As you will know, goldfish are absolute pigs, and will smell, hunt down and devouir any food within minutes of it being put into the tank, no matter how well it is hidden. Hillstreams are, in contrast, grazers and you could have real trouble keeping food in the tank long enough for them to find it. Even if they did, in the acclimatising period (which can be weeks), most hillstreams won't eat anything we offer them, only grazing on any algae and micro-organisms that are present in the tank (another reason why a mature tank is essential).
To try to overcome this problem, you could try hiding food in small nooks in between rocks, etc, where the goldfish can't get it.
Feed them dried foods such as algae wafers and catfish pellets, and frozen live food should be given regularly too. Hillstreams seem to love bloodworms in particular. You could also grow your own algae on pebbles to feed your fish. A number of us on this forum do this, see these threads for details:
http://forums.loaches.com/viewtopic.php?t=808
http://forums.loaches.com/viewtopic.php?t=922
You dont really need a seperate tank though, you could grow algae by just filling a jar with old tank water, add a little aquatic plant fertiliser and some pebbles and stick it outside somewhere its going to get alot of sun (a greenhouse is ideal!). Another good feeding idea is cucumber - most hillstreams like it and it should'nt interest the goldfish. Cut a 1cm thick slice, boil it for 1min to soften it slightly, and put it in the tank weighted down with a plant weight.
Basically, as I said before, a goldfish bi-orb is not really suitable for hillstream loaches and the shop should have told you so. Goldfish and hillstreams have completely opposite requirements. Perhaps in the future you could set up a proper river tank (see Martins design) for them. Only then will you really start to see the best of these fascinating fish. But, in the meantime, at least you have taken the trouble to do some research and find out about the fish you are keeping. If you follow all the above then their is no reason why your loaches cannot live a long and reasonably happy life. Hillstreams and goldfish CAN be kept succesfully together - LES and dlenn are evidence of that. But theirs is an exceptional case, and as a rule it should not be attempted. My main problem is, that 99% of people who are sold these fish will take for granted the wrong advice of ignorant LFS's, who en masse (with some exceptions) seem to think that just because they can be kept in unheated tanks, hillstream loaches are goldfish bowl accesories. A huge percentage of the fish imported perish as a result.
Good luck,
Gary
P.S. By the way, do you know what species you have? If noy check out the LOL species index.