I just watched the pond overview video.
That's a really nice looking pond!

But - It does look like there are a few areas where surface runoff can enter the pond which will present some water quality challenges. If you could either dig a small trench around the pond or build up a small berm that would ensure the majority of surface water would run away from the pond, that would make things easier for you.
If you're sure surface water isn't entering the pond, don't worry about a berm or trench.
I don't understand where your overflow comes into play. Would you be able to post a picture where the overflow exits the pond?
You have so many great plants and bushes around your pond, I don't think feeding the fish will be necessary. I think you'll have plenty of natural food available from various insects that inhabit those bushes plus the vegetation that falls in and the algae that will grow.
Maybe some cattails or variegated flags can help with water quality.
Anywhere you can circulate water and use some filter material to trap detritus that can then be removed will work.