I don't know how FedEx works but you might be able to have them save the same image both ways. Once it is scanned at high res save it then resize it there and save at 72 dpi. You would have one file for printing and one for posting.

http://www.jeffreyglasser.com/