Ended up arriving a couple hours later. Either Fedex scanned my package while they were delivering something else or they misplaced it and figured out they had a problem later. It arrived in a smaller van instead of the usual delivery truck and the driver ran up with the package and ran back then quickly drove off, as if he was the guy fixing the missed deliveries. The information on delivery manager updated to the correct delivery.
All's good now and I'm glad to be back with Google. I really missed the features unique to Pixel phones.