@Bsavage At the risk of sounding rude, I would recommend that you either
dig a much larger pond, or
give your koi away and stick with goldfish. Even in a pond, the bare minimum water volume should be 1000 gallons —
for the first koi. Then approximately 250-300 gallons for each additional koi. Koi are big waste producers. They grow fast, need lots of space, and need excellent water conditions. Experienced koi keepers can get away with less space, but they are 1) experienced, and 2) they have filtration out the wazoo.
Your fish are getting sick and dying because of the conditions you are keeping them in. Not only that, but you have added new fish which further stresses their environment. There is really nothing you can do now, except find a new home for them! No amount of medications will help as long as they stay where they are. And the only water test you gave us was a very high reading for nitrates. What are your results for ammonia, nitrites, pH, KH, and GH? We need the number of the reading, not “OK” or “normal.”
As someone already asked, have you looked at scrapings under a microscope to determine what parasites you are trying to treat? Most of us don’t begin a treatment on our fish unless we know what is causing the problem. This koi has a nasty ulcer. Yes, it could have started with a parasite, but once it gets to this point, it is a bacterial infection. But again, it won’t do any good to treat the fish as long as you have them in such a small body of water!
If you want another opinion, I think I already mentioned KOIPHEN.COM.