Yep, Devon has one of the biggest shortages of NHS dentists in the UK. I had a scaling and a very minor filling fixed in Exmouth and paid about £60 I think (privately). I have a post about it on here somewhere.
I'd suggest you phone several private practices to see if their prices vary at all but, honestly, if it isn't urgent, I'd probably wait on the tooth removal and braces if you can. It is possible to get emergency dental care. So if a tooth that needs pulling gets infected, that can be done at hospitals or emergency dental facililties.