Or just append a letter that increments every time you change your password, and keep a note of what the current letter is.

Passworda
Passwordb
Passwordc
…

When your z password expires, just wrap back around to a.