A quick update to keep all in one post:
I've lost 4 of 9 goldfish. One to the winter, and 3 to a predator to be named later.
I added 2 koi (1 white) purchased at Petland - lost those to a predator
I removed 1 very large bullfrog that may have been eating the fish
I remodeled the waterfall, and added a 2-stage DYI filter system
I added another row of retaining wall, and raised the water level 6" in increase volume to slightly more than 900 gallons (6 ft wide X 8 ft long X 2.5 ft avg depth X 7.7)
I removed 80% of the built up muck of the bottom (rest has plants in it), divided the large lilly root ball into 3 smaller parts and replanted with cat litter in pond baskets I had on hand.
I've since added fifteen 2" koi of different darker colors with the expectation that I may lose some to a predator while I try and figure out what's eating them and adjust the set up more.
I couldn't help myself and added two 4 inch white koi. - One has been eaten, and the other lost most of one of its front fin (has a stub) to something (still trying to figure out what's getting them).
I began planning for a larger 1500-1600 gal pond that would connect by a steep stream/rock pile (liner arrived today) to the current pond. This pond will be 3ft+ at its deepest. This dig will start once the Pergola is finished (wood was delivered today).