A mall staple, known for cheap jewelry and ear piercings, is exploring a sale ahead of a massive debt payment.