We do not currently know of any antonyms for on short notice.
For similar words to on short notice, try: