I just spoke with a guy at Toyota Support to change my address, he confirmed my recall eligibility, gave me a case # and said I don't have to wait for the letter. He also said, if they give me the run around, call him direct and he will make it happen immediately, no sense in crashing first.
Good luck everyone!