Get a good lawyer back where you have the outstanding warrant. Make sure that he looks up the USCG definition of conviction (he won’t know it without looking it up).
If you get a good lawyer that has a good working relationship with the prosecutor, and you have had a fairly clean record since, he might be able to talk the prosecutor into dropping those old charges.