[AndrewC]

Unfortunately, to add or change a Senate rule requires a 2/3 vote.

I believe that only applies to the expulsion of a member.

[RandyRep]

A 2/3 vote also applies to making or changing a rule of the Senate.

IMHO, making a rule that advise and consent on nominations is not subject to cloture is the way to get around this current problem.

The Pubs have hesitated in this in order to prevent making a precedent for judicial nominations.