Assuming they’re using some sort of password-based key derivation function it would be anything but “instant”, depending on the settings they feed to the KDF. For some reason I doubt they are doing so, but just saying that it is possible for it to not suck that bad.