Maybe just give them more notice, but I would still like to have something lined up.

Your question isn't properly addressed in the paragraph you wrote below it. Whether you leave them with more notice or not doesn't really affect what happens afterwards does it?