AFAIK the benefit of changing passwords regularly is highly debatable anyway. If so, I think "Don't change it, since you would have to memorize the new one" is more logical advice.

This is a good point, and part of the problem with the way the average computer user (and far too many above-average users) treat their passwords.