>Apparently my strategy of not to handing in notice before a contract is discussed and executed (signed) is not a bad move.

I mean, sure? Not quitting before you and they actually sign a piece of paper is a practice absolutely no one should disagree with. No particular reason your start date can't be a bit further out than your customary notice period though if your new employer to be is OK with it and you want to take some time off.