In my opinion, Murloc Shaman isn't that great of an archetype anyways, and broom does not help it that much. You need to stay ahead on tempo, so if you have to play broom to clear your opponent's board, you were already lost anyways.