Paul and conservative Sens. Mike Lee (Utah), Ted Cruz (Texas) and Ron Johnson (Wis.) all oppose the measure.