Optimizing through the Decimate modifier works way better after Triangulate has been applied.