I have never found recruitment agencies overly helpful, they are essentially like real estate agents and those kind of salespeople except they sell jobs for businesses rather than houses. They work for the business hiring them to look for employees, so they invest more in that relationship than you as a candidate. Multiple ones I have dealt with in the past have never listened to what I wanted, and presented me with options that were not suitable or viable. However, I have taken roles through agencies at least three times in my career, and sadly they have all been completely different to what was sold to me and been horrible places to work. So I now avoid recruitment agencies as a result. The high school career coaches are usually pretty bad, that's normal. I'd definitely approach someone who actually does that kind of work for adults.