Welcome to 2CarPros.
Black on the plugs does usually indicate a rich fuel mixture. However, based on your description of the stiff brake pedal, I suspect there is a major vacuum leak to the brake booster causing all the problems.
Do me a favor. Check the vacuum supply to the brake booster for damage and make sure it is connected. If everything appears good, remove the vacuum supply hose and plug it. Then confirm there are no vacuum leaks on that hose.
When it's plugged, does the engine run any differently? Please keep in mind, you will have no brake assist with the hose removed, so the pedal will be hard to push. (just in case you drive it)
I attached a picture of the booster and the hose I'm referring to. Check that and let me know what you find. Also, if everything checks good, then check to see if there are any other major vacuum leaks. Make sure the PCV is connected, the vacuum supply has no leaks, and make sure the valve is not stuck open.
Here is a link to help find a vacuum leak:
https://www.2carpros.com/articles/how-to-use-an-engine-vacuum-gauge
As far as the codes you indicated, two are related to timing. One is the oil control valve to the VVT and the other the camshaft position sensor. This too can be causing the misfiring codes, but shouldn't be causing brake issues.
Let me know what you find.
Take care,
Joe
Image (Click to make bigger)
SPONSORED LINKS
Friday, October 11th, 2019 AT 8:34 PM