How are SC2 start locations fair?

Solution 1:

There are always some differences in starting locations. Hatchery position is only one of many. Another things - ramp position, configuration of air zone over base (on some locations it's usually bigger that others).

I believe that even on high-top-levels such things aren't statistically significant.

Solution 2:

you'll lose like a second or so per worker, but that is only the first time, when the worker spawns. In aggregate it is probably a very small difference.