Putting stuff in escrow is usually the way to go: escrow service is paid upfront (say, always for the next 3 months), and that's the time you've got to pull out your data.

My company does that with a few small vendors we've got for the source code we depend on.