I had the same issue with NZ lamb chops that I bought from Sam's. Not only needed a lot of cleanup, but there was a nasty membrane that had to be pulled as well. (Saw a show on Food Network, Mexican Made Easy, where the cook didn't remove this membrane. Yuck!)
On the beans, we do something...