Hmm, their policy must have changed recently since I could have sworn I've sent bigger files than that for free in the past.
Well, how about solving the problem another way? Do you have adobe acrobat? You can save the file down to a more sensible size: