Removal of a bad king was a possibility, but actually attempting to do it was ... tricky. It could definitely backfire and end up with the rebels on a scaffold, or, worse, with a decade-long civil war that harmed everyone and opened the door of the kingdom to potential raiders from the outside.

In practice, unhappy nobles would often rather deny their necessary cooperation (at war or administering the land in peace) and thus force the king to make some amends and tradeoffs.

Passive aggressivity isn't a modern concept :)