I always try to avoid kid stew whenever possible. It just seems so mean to the kid, unless we're talking about goats.

I haven't looked, but it sounds to me like an obscure-enough routing that great connections might not be available. Does Emirates fly to TLV? If so, perhaps a connection through Dubai could work. Emirates flies either nonstop or direct to MEL from DXB.