Ok, so I fixed the problem, but the solution feels... wrong. Baking normals with dithering turned on didn't appear to affect the result for me. Here is what worked. On the 'Import Object for Per Pixel Painting panel, I had everything checked off but 'Don't Snap Sub' and turned on the 'Auto Smoothing Groups'. I set the Max Angle to 70. This created an anti aliasing issue along the more acute/obtuse angles of the model. To fix that, I went into preferences and changed Realtime padding mode to 'Naive padding' and boom, it's given me the best result thus far.
Thanks again for your time.