2007 aveo ls showing p0131 and random/multiple misfire after parts replacement

New user here, tried to find more specific information that hasn't been covered already, forgive me if I've missed something!

Car has 92k miles, started skipping,rough idle, poor accleration, etc. Wouldn't make it to 45 mph before CEL started flashing Codes were p0131 and p0300-p0304.

I have since ended up replacing the o2 sensor, plugs, wires, and coil. It is running much better, but will still trip p0131 and p0300 when approaching 55-60 mph when trying to maintain speed limit while driving up even slight hills.

Any advice is greatly appreciated, thanks.

Have you tested the battery voltage with the engine off, and also a full load test on the charging system?

I have not. I will try to do that soon.