Honestly what you have is more suited to a goldfish pond. If anything, I would suggest finding a new home for the koi and adding a few more goldfish. Over time they will populate your pond very nicely. If you like the colors of koi, you could get shubunkin. They are lovely calico colors with pretty fins.
I know - we all get attached to our fish, but really you will be in over your head with those koi in short order. I really wish people who sold fish were more responsible about telling people what they are getting into with koi and making sure the pond they are going home to is big enough for them now AND in the future. They get so big so fast!