You might try searching on Pirate or Buccaneer . You'd have to make your own textures.

You could also fit M4 clothing to V4 with Crossdresser or its ilk. There's more historical stuff for him, at least if you're not looking for "sexy" pirates.

It's too bad RenaPD has closed her store. She had a bunch of Napoleonic uniforms. I think they were for M4, but the hats and such could be easily used for other figures.