We are now live again with all the VMs - which is a relief.
The above steps from @stormi were great, the one thing I notced was the /etc/stunnel/certs directory didn't exist. I created that manually and everything else seemed happy.
I did have to mess about a bit with the fibre NICs, but I've repeated the previous renaming and that's now running fine.
Thanks very much for all the help - I appreciate it.