'Devastating': Red state Dem gov says his residents would feel 'betrayed' if GOP cut Medicaid