Depending on what kind of workers you are looking for could you use international contractors? There are additional laws to take into consideration, but (using software engineers as an example) if they have multiple clients and have a business registered in their respective country then you would not be obligated to pay local payroll tax.