Having this RNG factor completely makes Austria-Hungary unreliable in multiplayer. There's a 50/50 chance you have an either meh or wow nation.
The option for Austria-Hungary to refuse CZE puppet request and if CZE still refuses gain a wargoal instead should be common sense. It's weird that you can't refuse something that is actually bad for you.
And after you puppet them, there is a decision "seek closer bound with Bohemia" or a similar name, that lowers Bohemia's autonomy by 100 at the cost of 75 political power. This may be a hint that someone in the development team thought about this Austria-Hungary issue.
But 75 political power for only 100 autonomy? that's way too over the top. CZE starts as dominion, the closest thing to independence and there are 3 more levels: colony, puppet and integrated puppet before they can be annexed. That's a total of 3.500 autonomy points. Who is even going to use 75x35 = 2.625 political power in order to annex Bohemia? This decision is a good idea but extremely badly implemented, because I'm not even sure you can get 2.625 pp in total, let alone spend all of that to annex CZE.
I would argue at least 250 autonomy for 20 political power to actually make that decision not a complete scam.
With 250 autonomy loss for each 20 political power, you would need 3.500/250 = 14, 20x14 = 280 political power. A reasonable cost to annex CZE I would say. It shouldn't be a big detour for the Austrio-Hungarian player if it happens, given this whole situation is not the player's fault but comes down to RNG in the first place. It would be best if you'd have the option to avoid this altogether, but if it comes to this a 280 political power detour is a reasonable amount to pay.
Instead of having a 50/50 chance you have an either meh or wow nation, you have a 50/50 chance you end up with no political power cost or 280 political power cost in worst case scenario, which I think is a more manageable risk.