Hearthpwn

6 attack weapon and Blade Flurry.

I think you just need to accept that the murloc paladin match up is extremely unfavourable, it sucks but most decks have some pretty hard counters. Part of blizzards class identity is that rogue will struggle with wide boards, so don't expect things to get any easier with new expansions.