Just one more data point: I just upgraded another system using assword, with a separate private key that was generated on 2014-08-20, and everything worked fine with it. And I don't get the legacy keys errors on that system either.
-- Russ Allbery (r...@debian.org) <http://www.eyrie.org/~eagle/>