Unless you have deterministic threading no parallel GC will be deterministic. A lot of software has used the Boehm collector without issue, like inkscape and I believe crystal lang.

It is not sexy, and it has other issues, but it has worked for a long time.