Grant . . .
I'm no whiz bang @ pond construction, but I've read that with aerated drains problems can occur with the pump if the bottom is over (I think) 8 feet. You can check with MCA (Michael Anderson), who's quite knowledgeable about air pumps.
And while your at it, think about how you're going to catch your koi. Too wide or too deep and it can be too much -- short of some humongous seine net.
