Engine has quit

[2TrunkSteve]

A few days ago I was driving along and I felt a hiccup in the motor. Within another 3 miles it got worse until the car just died. I had it towed home and now it will start and run (poorly) for a few seconds and then sputter out. I used my reader and the codes are as follows:

P0300 Misfire Dmg to Cat
P0301 Misfire Cyl 1 - Cat Damage
P0304 Misfire Cyl 4 - Cat Damage
P1313 Misfire Cyl 1 - Emissions Related
P1316 Misfire Cyl 4 - Emissions Related
P1319 Misfire - Emissions Related

Here's what I am thinking about doing....Any other thoughts before I start ordering parts???

New MAF
Coil Packs
Plugs, Plug Seals and Connectors (I was planning on doing this w/my next
maintenance anyways)
O2 Sensors (all 4)
Fuel Filter (another maintenance planned item)

I was wondering if there is a preventative need to do the AOS as well.

Thoughts?