Yes I would be seeking psychotherapy with grounding in the psychodynamic approach and/or Cognitive Behavioural Therapy. I took the advice and did a search for private practitioners and it seems that most of them are working at full capacity : ( I don't want to travel for hours to speak to someone out with my area. I am fairly busy right now.
There is no harm in asking about an NHS therapist first. If push comes to shove, I can email the private practitioners who are at full capacity and see when they would be able to take me on as a client in future. So more waitng.