I think that I saw an option somewhere (but can't remember where) to select between absolute/relative Safe Z position, so if you select it to be relative, the problem should be solved, and tool should be raised above material for the safe z value first, then go to y0, x0.
P.S. It would be nice if somebody could remember where is this option.
Cheers