Should I start looking for a new agency before terminating my contract?

I have a two-year exclusive contract with an agency. It’s only been 6 months but I am thinking about terminating my contract early because I am not satisfied with them due to their lack of guidance. I’m not sure if early termination is even possible or if other agencies would be interested in signing me. It might be still better to stay with my current agency if no one else is interested. Should I discuss early termination with my current agency first? Or should I start applying to other agencies before discussing with my current agency to see if any of them are interested in signing me?