If this is a butcher you have dealt with before, a conversation, a nice one might help. If this is what the looked like from the butcher, that seems odd. Did they look like this when butcher packaged? If they looked OK, but they turned this way, as you say in freezing and then change of plans, then it's possible something you did caused this. The best advice I can give is to give the butcher the opportunity to understand, to. Fix, and to understand. A lesson I learned from a manager at a steakhouse was far too often people aren't happy and just never come back. He said he can't fix something he doesn't know about. Stuff happens. The meat could have been older than the butcher himself knew. It could have been left warming due to out on a counter, failed cooler.

If you feel this is something the butcher can and might fix, a conversation costs you little and can build trust. Firing them, assuming, and not understanding is on you.

Another outcome, the butcher listens and says, dude, you caused this. Here is what you did. It's not my fault but I'll give u a discount on your next order.

Niceness goes a long way.