They sound a bit wishy washy with when they would like to leave. Perhaps ask them for 28 days notice when they want to move out and an extra 2 weeks rent to cover your costs. Then, you can start advertising the property and hopefully get a tenant in within the 6 weeks rent paid time you have...