Great News!
Called FEDEX back last night and the second agent was able to hold the package at the depot.
Confirmed using the website it is there, heading out in a little bit to pick it up.
I did get great advice, "Don't call" and the "Flat tire rule".
Thanks to all.
Steve