Want to start all over again, is it worth it?

[Chivalrous]

Either 4 enhancement shamans, 4 frost DK's or 4 arms warriors for 5's.

4 Enhancment Shamans seems like would be hell to manage maelstrom weapon procs. I'd rule that one out personally.