Okay I got the seat replaced, this new one is comfy after cleaning it up real good. I also got to vacuum all of the carpeting while the seat was out. It was pretty simple, no torx bit needed at all. You only need a 15mm wrench + socket and a few extensions.
- There's 4 fasteners holding the seat to the car: 2 nuts behind the seat and 2 bolts in front
- I started at the rear using a 15mm 12 point box end wrench, it will be slow and steady because it'll be hard to get a good swing arc.
- The front bolts are hidden under carpeting, just pull it back at the seams and it will reveal itself. Use 15mm socket with extensions.
- If you're having trouble with any of the fasteners you can remove the others first so you can wiggle the seat around for more clearance.
- With all the fasteners removed tilt the seat forward to access some connections under the seat. I used vise grips to remove the pigtail connections.
- Take the seat out of the car
- The seatbelt will still be attached, it's easier to remove it with the seat outside the car: pop off the cover and use a 15mm deep socket to remove the nut that holds the belt
- And done! Clean it up and reinstall carefully, do not scratch your paint with the metal base of the seat..
It is also recommended to disconnect the negative cable of the battery in order to prevent unwanted airbag deployment. Thanks to tywayne for the valuable information, it helped a lot!