Republican senator hails from a state that has seen insurance rates skyrocket