Upon reading further about algae eaters in general, I've come to the conclusion that there is no fish that meets my cold water conditions. I do not like the idea of removing fish in fall due to cold water intolerance. I know my Koi and Shubunkins will eat some algae, but not all types of it. It's not their top choice for food anyway.
Anyone here have any ideas? Maybe a species that my searches didnt come across? I don't have the issue now, but I did during mid summer, and I expect I will again next season.
I think you'll find your gf AND koi will eat algae. Now, if you're going to feed them regularly, they'll opt for the tastier/easier offering. But, you want algae to grow on pond surfaces for this reason. And as temps go down, though your fish will slow down, there is still some activity re eating, and it'll be algae at that time.
I once thought I'd put a lot of snails in my pond for your reasons but soon found the fish got them and the algae didn't get out of hand. Also, make sure you have a decent amount of shade--the number you want is about 60% coverage. This will keep your algae in check, if you have a problem.
Even if you had a bunch/large algae eaters, they'd still not keep up with any decent size pond's algae colony.