If it is someplace that moved a long time ago and is still getting packages at old address I would probably sheet it as moved and let the clerk correct it that night. Especially if it wasn't one of my better customers. I had places that would keep getting those bad addresses for years. UPS would charge the shipper for the correction but a lot of big companies don't pay attention and will still keep trying to ship to old address listing in their computer for years. Usually not the consignee's fault and they wouldn't be the one to pay for the address correction either - all on the shipper.