Test the quality of the magnet. Some are better than others.

Another idea: I bought a pair of L.L. Bean shoes from Goodwill, and after a while discovered that the previous owner had taped a Mazda key to the bottom, under the added liner. I guess it would depend on how many pairs of shoes you have...

Sue