They do? I see Folk/Pagan/Viking as one genre when I browse by genre. Alsetorm (sorry, don't know of any other pirate themed bands) has some folk elements so I think it fits.