Hi, and welcome to Fishlore and I hope to help you out on your fishkeeping.
First: When it comes to fishkeeping there are certain fish that can be kept with others and certain fish that should not be kept with certain other fish. Goldfish are what is called 'temperate' water fish. That means that goldfish tend to like cooler temperatures than tropical fish do. Temperate and tropical refer to climate zones, as you may have noticed.
Second: Goldfish should not be kept in small tanks (under 40-55g tanks) because they have a huge 'bioload' as compaired to a lot of other commonly kept fish. 'Bioload' is referring to the amount of waste excreted. The bioload is what is being considered when figuring out just how many of each fish should be kept in a tank without "overstocking" the tank. Very very few fishkeepers provide the space the fish would have in the wild, so we have to make do with what we can provide them, but there are minimal limits as to what the fish would do well in.
Third: The 'large algae eatter' you refer to, do you know what sort of algae eatter that is? There are plecostomus, otocinculus, as well as others that are commonly called 'algae eatters'.
Fourth: Most things sold in the fishkeeping hobby that are referred to as algae eatters are not compatable with goldfish due to differing temperature needs. Some people bring up that goldfish can "tolerate" tropical temperatures, and that is only sort of correct... They can survive in them, but it DRASTICALLY shortens their lifespans as well as opens them up to a whole list of diseases and disorders due to a weakened immune system.
I am going to research the black spots with my colleague and co-owner of our fishhouse who has a biology degree.

I will post again as soon as we know more.
