Perhaps a locksmith might have solutions.

Since they just moved in 2 months ago, there should not be any wear and tear damage.I would ask them to  pay for : carpet cleaning, cleaning (If needed when they are out) locksmith, cost of advertising new tenant, and any days not rented between tenants.If they allow you showings and keep the place clean for showings, you should be able to rerent it with limited down time.

My question is, if I give a 48 hour notice that I'll be entering the unit (tape it to the door or something) can I get a locksmith to come and remove that additional lock so I can get in there?

First job was to REKEY.

Originally posted by Danny Johnson:...if you have a thousand keys and you have no idea which house they belong to. ...you are proud of your lockbox collection.Not to side track your thread...but the best thing I ever did was open up a wholesale account at a locksmith and he holds my key.

Kalamazoo; my neighborhoods are not the best, but they are not the worst in the area either according to my local locksmith friend.

It's a list of properties we are contracted to list for any one of the 18 banks we work with, that we are in the process of cleaning, re-keying and doing BPO's.I have several investors that I have given this too and have made several offers before the property is listed.

These people break in and rekey the property and then put on Craigslist etc. and rent out like they are the owner and take money.

You may want to add certain specifications, such as in the event of a lock-out, the tenant is responsible for obtaining a locksmith to gain entry to the unit without damage to the premises.  

Maybe I'll get lucky and they will move out on their own before I show up with the sheriff, a locksmith and a moving truck.