I think you've done a great job. Liberty work was a huge turnaround for a most fearful horse and allowing him a say. When I introduced something new and he couldn't deal with it, he could leave at any time. At first he did and that was ok. Often when a horse knows he's allowed to escape with no repercussion, they will choose to stay. I never tie my horses and they remain because they can leave.