'Just thirsty for a change': This deep-red state is poised to oust its 2-term GOP senator