Hi Jacob
I tried doing a "Line art" image trace and that worked significantly better than the default option so I never got around to testing your solution but if I come across this problem again, and line art is insufficient I will return to this discussion for clues
Thanks!