If you think you could pay the loans down to a low level and still keep them open for a long time, that would be the best solution. There is no reason to believe that paying off loans with past lates will soften the scoring impact of those past lates.
