Did you see any availability or were you just looking at the mileage charts? I tried looking into flights on the united website and couldn't find much in March 2013. A few dates had 75k on the EWR-TLV flight, but then not non-stop on the return.

Life would be much easier if they would suck it up and fly with a connection, but the wife said her husband doesn't fly well and has a hard time with takeoffs/landings...