CDN cache clearing works with a queue shared with all users, because of technical limitations CDN cache cannot be instantly cleared.
Right now the time to wait is inflated because old invalid urls are added to the queue.
We can speed up the queue processing by 600% by not trying to process these invalid urls.
Note: The replace functionality inside the dashboard is processed always first and is not affected by this queue inflation.