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.
