In Washington you renew your licence every 4 years. You can get a new one without the sticker but it costs you. (not much) I would recommend a new licence only because not everyone is aware of the address change sticker and they just plain dont trust altered(even official) licences.
Id theft if rampid in this state and it pays to keep you id current. Just say you lost your and get another.
