I see nothing wrong with your thoughts of replacing liberal republicans in primaries. I do exactly the same when given the opportunity.
Then in general, I usually hold my nose and vote against the even much more liberal democrat who will be nothing but a rubber stamp for the community organizer from south side of Chicago.
Ouch... I understand your dilemma.