'Backroom deal has cost taxpayers millions of dollars and cast countless Medicaid patients to the curb'