They never, ever need a super majority. EVER.
That rule can be changed at any time by simple majority vote. That cloture rule is a parliamentary rule and is not law.
Don't be duped. Please look at what they call "the nuclear option."
There are over 180 exceptions to the super majority so far (last time I checked a few years ago).
(fun fact: the "nuclear option" was first called that by Trent Lott, a Republican, in the 2000s. Both parties immediately adopted the term because it scares the shit out of voters. What was it called before that? "the constitutional option").
Don't be a sucker. If they want to pass something, viola! It's an exception (like our budgets). If they don't want to pass something, but they want the voters to think that they do, "oh no, we need a super majority, super sorry we tried so hard!"
The solution is very simple. No other nation requires super majority votes for a reason.
No laws need to be changed.