You could try incentivising pre-payment? Maybe a slightly lower fee, or bonus of being included in a raffle.