The OP is confusing two things, because the fees he is talking about in relation to CEX are not only fees for miners, but something that can be called a service fee.
Yes, that is exactly true! But nevertheless such screaming header could cause your attention.
When you withdraw coins from CEX, the usage service is charged, and that's why people always think that the fees are too expensive.
That's what I did recently and the transaction fee for transferring 20$ cost me 4,5$ to finish it. However next transaction
way too bigger than first one have cost me twice less!
What do you mean by way bigger?
The size of the tx in which you received your funds?
Unfortunately with CEX that doesn't matter, they will always charge you a flat fee even if they save a ton while batching, it would be far more interesting if you could tell us the fee in sat/b they've paid for each tx to get confirmed!
Also, since I'm revisiting this topic, there is another thing some do tend to overlook, not the fees from the exchanges.
Let's assume you do your daily DCA for small sums from a good exchange that doesn't really fleece you on withdraws so you pay in the cents range, but you end up with a ton of inputs each worth $10-20, you really
need to consolidate all those because if a pump happens and the price goes 3x and you want to take advantage of it you're going to look at a flooded mempool in which you're going to have to spend 100$ to move 30 inputs worth $300. Change 30 inputs with a year for daily DCA so 300+ and it gets way worse!