I vote for playing Venice. I just played a campaign as them on VH/VH... and lost. That's the first time I've lost a TW campaign since the very first time I played MTW. It wasn't even close either, I got steamrolled.

Time to go back and give it another go.