They supported Israel's right to defend themselves. That support evaporated when Israel decided to continue a war that was doing more than just removing Hamas. In this case, they're probably okay with fighting drug traffic, but not with blowing up random boats and killing those in them without any due process and any proof of them being drug traffickers... or whatever is going on with Venezuela.
Things like Brexit are different. Some managed to convince part of the population that the UK could be stronger alone and dictate terms to a much larger and stronger economic block. But reality doesn't care about what we believe and the UK still has to trade with the EU, be aligned in terms of laws and standards, be part of defense alliances, etc. The current government could ignore this reality and do what the previous government was doing, but clearly that wasn't working.
Reagan's opposition to social programs (demonizing "welfare queens") and outright racism was a big part of why he was elected. (Reagan quote from the Nixon recordings: "To see those monkeys from those African countries. Damn them. They're still uncomfortable wearing shoes.")
It wasn't a coincidence that Reagan began his presidential campaign where civil rights workers were murdered by the Ku Klux Klan, with the cooperation of local law enforcement.
That is what is at the heart of the Republican Party, and has been for at least 75 years. There are many other examples of this kind of thing.
What you're describing from a couple of decades ago was essentially a facade, a mask. What's changed in recent years is that the mask has come off - as members of the party feel increasingly threatened by people who they see as unlike themselves, they can no longer afford the pretense of respectability.
There is nothing RINO about current republican party. It is logical consequence and result of this recent history and of what its voters believe in.