It will eventually come through. There has to be only one miner that doesn't require a high fee to mine a block and to add the transaction. Then it can be confirmed and we will pay you instantly.
You still have the duty to place a higher fee than keep your players waiting for their withdrawals to confirm. That's just unethical. If you also put a low fee, there is a chance that their transaction does not go through and it is dumped from the memory pools of the miners hence canceling the transactions.