I believe that you can transfer them right away without losing any time on your lease. Meaning if you have 6 months before a domain expires and transfer it to a new registrar and pay for a year, you'll have a year and a half before it expires.

I've never done it myself but I've read it in multiple occasions so it might be worth checking if you're really looking at moving away.