The bigger marks on the female look more like wounds to me, while the smaller spots on the male look like an ich infection.
What might have happened is that the female was infected. The parasites progressed through it's lifecycle, exited the fish leaving behind a wound, went into the next stages of its lifecycle, ie breeding and then freeswimming. The only time that the parasites can be killed is during this freeswimming stage. The heat and salt treatment wasn't effective, and the parasites went onto infect your fish again.
Heat and salt is a traditional treatment for ich, but unfortunately different strains of the parasites are heat and salt resistant, and becoming more so. So it's not a reliable treatment, but can often work.
I would look at treating the aquarium with an ich medication. Raise the temperature again to speed up the lifecycle to manageable timescale, medicate the tank, keep the tank medicated for at least 4 days after signs of infection disappear. Daily 50% water changes and gravel vac to keep the water as pristine as possible, and remove as many breeding stage parasites from the substrate as you can. Remember to redose the medication with every water change in proportion to the amount of water changed. If we see no sign of improvement in a week, we can move on and presume its not ich.
As for the algae, algae will occur in almost every aquarium, and will proliferate in high nutrient, high light environments.
We can't be sure what the ammonia and nitrate levels are, but a week of regular water changes will control water quality to a good degree. Knowing what your ammonia is before you start on daily water changes would be useful. Take a water sample to a fish store and ask them to test for you, or get an ammonia test before you start your ich treatment.
And how long is your aquarium light on for? You want 6 to 8 hours max, if it has adjustable intensity you can keep it on longer, but on a lower intensity if you wish.
Maybe
@Andy Sager will chip in. He is better at diagnosis than I am.