in short, you really need to think about returning the koi. there is just no way around it. they ARE going to need much more space than a 77 gallon tank (or any tank) will ever provide.
once you have done that, your tank and filter will have a much easier time handling the bioload created from 5 goldfish. incidentely, what is the brand and model of your filter?
you will also have to get yourself some test kits. they are
essential to fishkeeping, as you can see. you should get those ASAP. then test your water and post back with the results.
you might as well get yourself some aquarium salt while your at the fish store. the addition of aquarium salt (dissolved in a cup of tank water) at 1 tablespoon per 5 gallons will help your goldies to deal with the high nitrite levels. first, add the correct amount of salt for the total gallonage in your tank (15 tablespoons). then, add the corect amount of salt to the amount of water of each of your water changes.
hope this helps