The contract absolutely, positively has to be there yesterday.

Hint 1 of 9:

It's too bad that Bernard can't travel back in time to mail it.

Hint 2 of 9:

But wait!  Hoagie has traveled back in time, and you can give him things.

Hint 3 of 9:

Before you do anything with the letter, you'll still have to find the proper
postage for the 1770's.

Hint 4 of 9:

Weird Ed collects stamps.

Hint 5 of 9:

In fact, he has some Pony Express stamps that you can use.

Hint 6 of 9:

All you need to do is convince him to give up the stamps.

Hint 7 of 9:

You need to find a way to make Ed think that the stamps are no good while you
still keep them in good condition for Hoagie.