How to release a Mechanic's Lien?

[CJ M.]

Long story short, I tested a new contractor on a rehab. The project had massive scope creep so it was difficult to pin him down on a final price when he was in the middle of working. Anyway, he recently sent me his final invoice. I very politely questioned a few items on it, which made him upset. I still told him however that I would 100% pay if he felt that was fair (I've never shorted anyone in my life!). He then said he would not charge me for X, Y, and Z items. I thanked him, and paid up in full. 

I guess he thought about it more after the fact (and got upset) as when I came to the property today, he posted a Mechanic's Lien for the amount he said he was not charging me for. Anyway, I'm going to pay him but my question is, is there a standard way to get the lien removed? Do I just send him a check? Does it need paid to the Recorder's office? 

The crazy thing is, if he would have just reached out and asked me to pay, I would have without the need for a lien (albiet still would question some of the charges). What I don't want to happen is, I pay him and he doesn't release the lien...or he then files another one for a different amount (doubtful...but who knows with spiteful people). Lots of lessoned learned with this experience but looking for any experience from folks who had to have a lien released. I'm in Ohio btw.