I've spent some more time looking over the notations for trad dances. You can see all of my thoughts on the matter in the attached document. However, here's my summary:
I don’t think we should do Murton, Beadnell, High Spen, Winlaton or Amble.
Here are the remaining options in what I think might be the ease of learning order (easiest to hardest):
Sorry I haven't given you much time but do have a look through these if you can! I think the main things to consider will be how unique we want to be (do we went to guarantee no one else will turn up with the same dance?) and how easy we want to make life for ourselves!