Right now there would be about 60+ republican senators in the Senate as that many states are Republican controlled.
Republican =/= conservative. If it were up to the state of Oklahoma, we may have had a Republican senator selected in 2004 but it would've been Kirk Humphries instead of the conservative Dr. Coburn.