Don't waste any more time and effort, get the lien out. The quicker you lien and get the unit available the better off you are. You've done everything you can. Might be that they don't want to be found and all you're doing is spending time and money on them. Likely you'll open the unit and find trash, they win.

Sell it. Move on.