I've implemented deducting the fee from "on hold" balance if a user has one, as suggested above.