Thats on Verizon's end, not FedEx. I'm pretty sure it's a policy that a delivery attempt be made. I preordered through Apple a couple years ago, I was able to reroute the delivery to a UPS ship center for pick up with no issue.
I spoke to a person at FedEx, I want to re-route mine as well, and he said tomorrow you should be able to do it. I gues it's "too early in the process" to do it at this point.