i think your choice is the right one. if your deposit is nonrefundable, the only thing you can do is offer 2 weeks or they can walk. Good for you, and take the next two weeks to look for a good replacement!