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.