Interesting - I did the same on a bitwarden install just to test it, and it was instantaneous. From memory, BW has a single account key (encrypted by password) to facilitate this process, as well as a method to re-key the account (which would need to re-encrypt everything).

Wonder if Lastpass encrypted everything with the password-derived key directly, necessitating a full re-keying.