I prefer a later arrival time, which reduces the possibility of a multi-hour delay in getting a room in Paris (unless an early check-in is available). You'll be jet lagged and tired from lack of sleep, so it's nice to have a place to rest for a while on arrival. As for EWR vs. IAD, neither is great, but you'll survive.