Lie-flats. So, the best lie-flats and routing.
I'll be coming from MEM this time, but plan to connect to the best lie-flat option wherever that might be. IAH and ORD seem to be good possibilities. I've also seen routings that use 2 777s with lie-flats; any particular advantage to breaking up the flight on the west coast (SFO or LAX).
If the price were right and the FC experience recommended by the experts here, I wouldn't be opposed to connecting at EWR.