It's really not that difficult, and there are providers like Deel who can manage it all for you, to the point you just ACH them every month.
Source: co-founder of a remote startup with employees in five countries
Source: co-founder of a remote startup with employees in five countries