Maybe it's worth the small expense to get the smallest denomination from a machine and see what the costs end up being? (I've always said I was going to do this myself).

One thing that will prevent you from using it immediately is that they will only mail you your pin, and to the current billing address.