Comment by hunter2_

What about giving a copy of the new key to the landlord? It's not as secure as keeping the key to yourself of course, but at least it eliminates the likelihood of prior tenants having a copy which is usually the primary threat.