I always go back to treat others like you would want to be treated. If they are reputable, they are used to feedback. If you are happy with what they have in their portfolio, I’d try to give them a chance to get back on course. I know I’ve misunderstood many a design brief, it happens.
After that, if you still feel the same way, pay for the services rendered and move on in a professional manner.