I struggled with Gotland for four generations, until I did in fact grant them independence. Wasn't worth constantly being intrigued against by an idiot republic. Then when I got rich enough to fight them (as all republics they have more money than god and can hire HUGE mercenary armies) I retook them and gave Gotland to a duke. Instant Feudal conversion and no more Gotland republic.

Muahahahahah!