Wow... That's awesome.
Imho Jolly Roger is wrongly ranked, though. The map "Two If By Sea" is much more difficult in my experience. And that map is officially ranked "rough" instead of "impossible"..
I managed Jolly Roger on Expert before (though not as lightning fast as you guys), but I never managed Two If By Sea on any more difficult setting than Easy (although I did set the AI to "genius" I think, but that hardly matters, at least I never noticed any difference between AI settings).
So anyone up for the challenge to beat Two if by Sea on expert?
edit: I started a replay of the campaign (as the sorceress) to see if I can do it faster (but without reloading). I managed to beat scenario 1 in 2 days, but the second one took me way too long, some 40 days. Any tips on how to do it faster? My game went something like this:
week 1: hired 3 extra heroes, combined starting armies, flagged mines and built dwellings.
week 2: loaded armies on main hero (a knight, there was no barb for hire) and took portal, landed on barbarian island. Captured his city and defended it with barb units. Main hero took portal again.
And there it went wrong. The barbarian had a hero left with genies and he recaptured his town. Looking back, my main hero was walking around with dwarves which slowed him down, maybe I should have left them home.. I probably also kept all my units on my main hero for too long, so I had only one real army for a long time.
Edit2: third map (dig artifact) was 13 days, first try no reloading. I did have the advantage that I know roughly what the map looks like (where the different terrain types are). I think I read 4-5 obelisks. The location was not too far away, but not that close either. I think this map is very luck dependent? You could have the artifact located right next to your starting town. In fact, if you don't mind reloading you could probably ensure that.
Edit3: (sorry for all the spam) well, 4th map was nerve wrecking but I still made it faster than I ever managed before, in 21 days. In the second week my main force had just captured the barbarian when the warlock came my way with "few" genies. Thankfully there were only 2 of them.. that was close.