Safest thing would be to provide the statutory 90 day notice of non-renewal, regardless of the lease clause. That clause might be deemed unenforceable in court.
Your notice of change in the lease terms should have including wording to effect that their continued presence beyond the end of the lease, even without signing the new lease, constitutes acceptance of the new terms. This notice should be sent CRRR so you can prove they received it.
Then any notice of their intent to vacate to you would be governed by the lease clauses and/or state law.
Instead of a change of terms I offered a whole new lease. Main reason was for a clean restart? Also it clearly defined that the new lease is a term lease as well which will end in another year. There was probably an easier way to do this, i.e. change of terms notice?
I made this more complicated than necessary. The form on this site, "notice to renew or vacate", would of been perfect but I had a change in terms.
What if I reworded the notice to renew or vacte to notice to sign new lease or vacate? I think that just might work!