Yesterday wouldn't be too soon.
Immediately.; Right away. (An answer to the question "When do you want this?") Mary: Mr. Franklin, when do you want this? Fred: Well, yesterday wouldn't be too soon. Alice: When am I supposed to have this finished? Sue: Yesterday wouldn't be too soon.