As you already suspect, you have too many big fish for your pond. That inch of fish per gallon rule just does not translate to a pond, but sadly keeps being used in far too many pet shops. It may be fine for goldfish, but not koi. Check this chart to see what I mean - compare the difference between the waste produced by say 3 six inch goldfish and one 18 inch koi:
This chart also lists koi weight by weight and how much ammonia and waste they produce. Koi get heavier as they grow and produce more ammonia and waste.
russellwatergardens.com
Anyway, that's a problem for spring. There's nothing you can do about it now, other than planning to either re-home some of your big fish or expand your pond. (I'm guessing it will be the former rather than the latter, based on your patio containing your pond space, but one can always hope!)
I don't use an aerator at this time of year for aeration so much as I use it to help with that ever popular "hole in the ice". We run our waterfall all winter, so it's generally not an issue, but the aerator and de-icer are plan B in case something happens that makes it necessary to shut down the waterfall or we get a power outage, etc. The aerator just under the surface with a de-icer directly above it has been very effective for us in the past.