IIRC...it takes a 2/3 majority to approve a Treaty.
They have so-called Republicans like Lindsey Graham, John McCain and Scott Brown.