Maybe I'm the minority here but if there was no note or someplace stated that you wanted the rack how is the locker supposed to know? If someone shoots a basket racked 6 point and doesn't say they want the antlers, do you think the locker is going to keep them and take up space to see if the owner wants them weeks/months later? I absolutely feel for you. I could not imagine. With that said, I don't think blasting them with bad reviews is a way to go about it. It sounds like a learning experience for all involved. And if an employee of the locker took a rack that was heading to the dumpster I don't classify that as a theft. Too many unknowns in my opinion.
Side note - I've butchered deer on the back of my tailgate when I didn't have a spot to hang one and it wasn't terrible.