Follow up: Turns out the transaction for wallet 3 was confirmed, as the fees did drop. So, it seems they successfully predicted the fee. Perhaps they have a decent algorithm for this that considers the mempool, because based on previously blocks it was looking bleak.