Actually in that case the Republicans would be the plurality party, not the majority. And since Searchlight will get the support of the I and the S, he'll be the Majority Leader.
Yes, plurality, not majority. I stand corrected: there is no current majority party in the Senate.