Gondor figures modified to reflect seafaring practice and Haradrim influence would work well for the Corsairs of Umbar. So no heavy armor. In their early form from TA 1448 through 1810 they would be quite similar to Gondor figures – I recommend Thematic Byzantines for those. Afterward more Haradrim influence, so something like Fatamid Arabs would work well.