63/37 HASL finish degrades with the growth over time of an intermetallic layer Cu6SN5. Usually the thickness of the HASL coating is enough to give good solderability for an extended period. If this intermetallic layer has broken through the surface then these boards will be difficult to solder.
As for cleaning, this will help in removing any surface contaminants along with the oxide coating which will help but won't solve the solderability issue if again the intermetallic layer has grown to the surface.
You can test this coating for solder and intermetallic thickness with a Sequential Electrochemical Reduction Analysis Instrument (SERA). Good luck.