Dealt with a few Koi ponds. Gonna need some good filtration...especially with those trees around it. A million gallons is quite an undertaking for a koi pond! How deep is it? What predators do you have around? Birds and mammals will destroy the koi as they like to be up at surface. Put some big hiding spots in for them to escape.
