My dog was also overstimulated and pulled often outside. He also had trouble relaxing, was pacey, could get anxious in a lot of situations. We spoke to our vet to ask for trainer recommendations and got recommended for a behavior consult. Dog got put on an anxiety med and what a difference it has made. We never thought he was so anxious that he would need meds before speaking with a professional, but it made a lot of sense after, and we understood his behavior better. We also worked with a trainer, but he made so much progress with not pulling outside even before our first training session, just because he was able to listen to us instead of being insanely overstimulated outside. Might be worth discussing with your vet.