> And I still can't wrap my mind around this - if company Y or X is so desperately seeking for employees and pays them bazillions of dollars - why they even consider burning so much time on the process of hiring?

It's a leverage thing. Companies in high cost of living locations can just wait for someone else and they will. That doesn't work in a low cost of living locations, since their isn't much urgency from the perspective of the applicant.