You don't even need to ask people to change their passwords; when they login, you have a copy of the original password, so you can just store the new hash over the old.