Welcome to 2CarPros.
The P0300 is a random misfire and could be caused by several different things. Yes, the misfire can be related to the heated O2 sensor issue (P0151). However, not to the speed sensor issues.
Now, the o2 sensor code indicates there is too much oxygen in the exhaust. Most times that is related to an engine vacuum leak which can cause a random misfire. With that in mind, I would first check for engine vacuum leaks. Here is a link that shows how it is done:
If you find there are no leaks, then check and confirm that the fuel pump pressure is within the manufacturer's specs. Here is a link that shows how that is done:
If you look at the attached pictures, they are diagnostic flow charts related to fuel pressure issues in case you find the pressure is not correct. The last pic provides the manufacturer's specs for pressure.
Lets start with this and let me know what you find. Honestly, to just replace the coils and sensor may not fix the issue.
Let me know what you find.
Images (Click to enlarge)
Thursday, April 4th, 2019 AT 6:46 PM