The king on the other side of the map involves cutting off the ship lines as well. 0 dread governour with high/low piety depending on the province zeal (high zeal provinces doesn't like low piety governours and reversed).
If your empire is big, then attacking with your king or stuck him on Ireland without naval contact works well on a empire level, but doing that makes the question more of what provinces you don't want to rebel, and garnison them properly.
Bookmarks