Re: Oh, I think I know the place!
I worked for a company that had somewhat similar terrible rules. A user eventually figured how to make it easy.
Month 1 password = AAAAAAAA
Month 2 password = BBBBBBBB
Month 3 password = CCCCCCC
and so on, worked a treat, even I could remember my password!
After 12 months back to AAAAAAAA
This was for the JDE accounting software on IBM.