There is a sea change taking place in our nation, and the waters are getting much more turbulent for the GOP.