Looks like you are off to a good start. While koi and goldfish are related, they do not make good tank mates. Koi get VERY large - up to 4 foot in length - and have slightly different diet requirements than goldfish. They also are known to literally beat the snot out of the poor goldfish they are housed with. You need a base size of 1000 gallons to keep koi properly. Most people don't have room for a 1000 gallon fish tank.
Second, please, please, do not feed these fish rosy reds. Ever. Rosies are not only carriers of parasites, both internal and external, but they are too high in protein for your fish. A proper diet for your goldies is a vegetable based diet, with limited protein.
Be careful doing water changes in the begining, since it has been so long. Wait a week, and do another 25% change. In another week, do 30%. Eventually you should be changing 50-75% per WEEK at least with that many fish in that small of a tank. I have 6 goldfish in my 100 gallon, with 330 gallons worth of filtration, and still change 80% a week. Fresh water is like a breath of fresh air to your fish. Sure, you could live your life in a closet, with the door shut and with only minimal air exchange, but would you be happy? If someone opened the door every once in a while and let fresh air in, you would be much happier
Kristina