You should change your mailing address as soon as you have made the decision to move to a new address. Waiting can delay your EAD card.