Save enough gold for a lepre.
After that, farm Kraken Isles as there are two bosses, which means you have two chance in a single map to loot locks.