So.....to close out the story after trying a bunch of things I took it in to the professionals. They replaced the front O2 sensors on both sides, and also cleaned up my MAF.
As for brakes, both front speed sensor sub harness had been repaired in the past, and one was shorting. Replaced both of...