Massacre with Soul of the Battlelord
Simply spam Execute, and use Massacre procs whenever Enrage is about to fall off.
Execute -> Execute -> Massacre -> Execute -> Execute -> Massacre
Three Executes can be used between Massacre with enough Haste, but it can quickly rage starve, and isn't recommended unless Battle Cry is about to come off cooldown.
Build extra Juggernaut stacks by spamming Execute ~5-10s before Battle Cry comes off cooldown, though Rampage can still be used immediately prior to Battle Cry for Enrage.
Overall Frothing Berserker uptime will be reduced, but Enrage will increase, which is a favorable tradeoff. Frothing will still be applied during Battle Cry as usual.
http://www.mmo-champion.com/threads/2234802-7-2-5-Fury-Guide-amp-FAQ