Even with "Support Everywhere" turned off, internal support structures are being generated on the left side of these parts.

This has been an issue for a very long time. I remember having exactly the same problem with the same print using 1.7, but I cannot find an old bug report.