Grant this, but at some point, there's still a lack of majority support somewhere. >50% might support cutting Wyoming down to size, but <50% support removing the supermajority requirement for constitutional amendment.
Even if I granted that, the only way to change the supermajority requirement IS a constitutional amendment, requiring a supermajority.
There is no state where you can blame the government not working based on the simple majority not trying hard enough (Barring a revolution).