I'm experimenting with weighted sidekiq queues that favours default and push and puts ingress at lowest priority, and it seems to work OK, but we don't have your audience size over here.
It looks like you might need to run a dedicated push queue at least temporarily to clear those up