You should have let them replace it. It technically was stolen because you didn't authorize those charges.