I have unleased them multiple times. Everytime was almost instant.
Either way, leasing is not going to secure your coins.