Couldn't you hash the old hash with the new one even if they didn't log in? I.e. hash the password with the old SHA-1 first, then bcrypt that. I'm not sure if that would work or not.
Your new hash mechanism is sha1 then scrypt.
There is no excuse to do otherwise :)
Irreversible in that we think mathematically you can't go back.