The backtracking rules only apply if you stop over, rather than connecting. That means you can spend 23 hours, 59 minuts on the ground before that should even become an issue.
The bigger pain is that you have to come from TLV back to Europe and then via ICN to get to Australia, and even then you only get to SYD on SkyTeam.
S.