The best option for Tuesday night 8 November is EWR-MEM-PHX. The 8:30pm departure is a 777. The 9:49pm departure is a MD-11 that looks to be a sleeper crew rest airplane so you would be up front the entire time. I would take the 777. The MEM-PHX leg is a MD-11 that looks to have seats in the back.
The Indy option goes EWR-IND-MEM-PHX, catches the same MEM-PHX flight.