You should be able to change the password instantly as I did that once when I realized that it was too similar to the one for the email I was using for that account.
I'm sorry to hear about such an awful thing happening to you, though. That kind of thing really sucks.