Good post.
This is what I'd be doing.
Provide your written notice that you're terminating the agreement.
Sign up with the new PM and have them ready to go as soon as the other lease ends. Hopefully they'll already have some prospective tenants on their books ready to look at the home...
