何らかの形で、「建設的」な政策を打ち出し得る野党連携しか、安倍自民に対抗することはできないと思います。
そのネックとなるものの最大が「暴力革命を是とする政党」という、国民や他政党の認識ではないでしょうか
　これについては、赤旗に反論記事が載っています。
http://www.jcp.or.jp/akahata/aik15/2016-03-24/2016032401_03_0.html
このような点を、対論形式でもよいから、きちんとマスメディアが取り上げるべきではないでしょうか。

それと、共産党の綱領は、理想的すぎる点は多いが、現在の日本の状況では、せいぜい「民主主義革命と国民連合政府」位までが理解される限界ではないでしょうか。
http://www.jcp.or.jp/web_jcp/html/Koryo/
本当に共産主義革命を目指すのか、そう信じておられるのか、聞いてみたい。伝統のある名前だけに抵抗は多いと思いますが、党の立ち位置と、現実に目指すべきゴールを考えたとき、党名を変えるという選択もありだと思います。