In some cases, companies are paying up to five times what they paid a few months ago when the workers could fly in via quarantine-free vaccinated travel lanes