I am playing on Expert XL MOD. I find that a spy for every province, with 2 star spies for recently conquered provinces will help a lot. High valour spies on island and strong navies in the seas surrounding the island is a must, as just one enemy ship cutting it off will cause loyalty to drop close to zero even when the tax rate is lowest.