How about increasing the minimum percentage of taxes that rulers take from dukes? A 5-region realm might let the ruler take a minimum of 5%, as is the case right now. But a 10 region realm might have a minimum of 10%, and so forth. That way, the larger a realm grows, the more the dukes pay, and the more likely they are to form their own realms.
