Maybe having diplomatic deals between rulers could help? For example William the Conqueror could provide France a tithe from his Norman holdings. Kind of like how suzerainity works in CK2, but it'd function more like HRE from EU4. Some treaties with others could opt out others and the treaties could die out with time, if not upheld by the other partner. Enforcing the treaty could be a CB or a diplomatic function.