I've seen more than a few FUBAR ball pythons that bounce back to healthy in a single shed when brought into optimal conditions. I wouldn't write that one off so fast.

Ever try calling Animal Control, the local humane society, health department whatever equivalent, and report the store? They probably have another critical violation that would get them shut down aside from the BP, so you would be taking the indirect approach to getting the situation remedied.