If you go to a hardware store and explain they'll sort you out. They'll just try the same key with different padlocks. I tried it once and that's what they did.
But get as many padlocks as you think you'll need because there's no guarantee you'll find them a few months from now.