Thanks for the suggestion on the dry ice. I didn't see that until I had chipped up under both seats, but it saved a lot of time on the front pans. I didn't get it quite right when I started, but eventually figured out that I needed to crush it smaller, and use more alcohol.
I used WD-40 to clean up the tar that was left after chipping. You can see where the rust was pretty clearly now. Passenger side worse, but a little rust on the driver side, too.
This is my plan, please shout out if you think I should do something differently.
treat rust and bare metal with RustBullet Metal Blast rust remover. Probably do some sanding/scrubbing of rust as well, depending on how magical Metal Blast ends up being.
Apply POR-15 Patch (POR-15 epoxy in a paste form) to the 2 through holes, plus to the holes left by carpet screws.
Sand away the remaining glue from the seat risers and other painted spaces that will be visible when carpet is peeled back.
Apply Rustoleum primer (metal, light rust) (brush)
lay down tar (do you glue tar in? or does it stick based on being heated with the heat gun?)
apply primer to tar (brush)
apply base coat 903 blue (sprayer)
apply clear coat (sprayer)