¥400,000? An American locksmith would charge perhaps US$200. A change-of-lock would be unnecessary unless the lock had to be destroyed; the landlord would be a source of a new key, so the lock only has to be opened for now. If the lock indeed had to be ruined, that's still less than another US$100.