You can go straight Arcane Blast, and ignore the proc for Barrage/Missiles.
Or go with a proc watch addon, and try to manage the proc for each with a stopcasting/cast special button for each.

I cannot say I'd pick Paladin + Shaman + 3x Mages.
But I can see them doing pretty much all content.