Treaties have always required a super-majority vote. I believe that is directly in the Constitution - not subject to Senate rules.
They only need 51 to have a quorum, so without any rules to delay a vote, they can just bring it to the floor and vote it through with ~40 votes when only a few GOP senators are there. That gives them a 2/3 Senate vote.