Of course they should. He supported John McCain, and besides he has, again and again, betrayed the Democratic party and Congressional leaders and lied to the American people.
Having said that, they can put make his head of the damn Senate and put him on Mount Fucking Rushmore for all I care if it will help get a progressive health care bill enacted. I doubt that it will, since he's unprincipled - or rather, his only real goal appears to be to protect the insurers from his state. In which case, there's not much more to be done. Except cut him loose. Finally.