I recently did this too for a lease vehicle, took a little a different approach, wanted to share. I am in Ca, it might not be applicable to every where.
I found a buyer, explained to him the situation, I need to buy and resell to him etc. He was ok with it, he wasn't comfortable paying and getting the car without the title. I offered him he can pay a 'down payment' to make sure he is intending to buy the car. He agreed, I paid off with my own money, received the title, went to AAA together, did two title transfers and he paid me in full.
I haven't heard from him since
