It is hard to get rid of any long term encumbent. Especially a rich one.
But it's not impossible. If the voters are angry with McCain, then out he goes. I just think the root of the issue is that Arizona seems quite content with McCain. Unbelievable, but true.