I’ve figured this out. I had gone straight to trying to change the NS’s on the Enom domains without completing the step below, to register the NameServers with Enom;
Click Select domain names.
Click Register DNS.
Use the Register a Nameserver Name tool in the first section of the page to create your nameserver.