If you buy new sensors in the wheels, you will have to take them to a tire shop to have them programmed. The TPMS button only resets the light if you change the pressure you want. It doesn't reprogram the new sensors.
I did this for a living. Service manage/tire professional.
What kind of tires are you looking at? Street tires I recommend the Firestone destination le2 or the Bridgestone dueler alenza. A/t would be Firestone destination A/T or BF Goodrich A/T. M/T would be Firestone destination m/t.
I used to sell tires for a living and those seemed to hold up best...
Sadly it is the 4 cylinder. I had an 08 pre runner 4 banger I added Doug thorley headers and k and n intake and really helped it a lot on the low end. Hoping to do the same.
All I have done so far is add my stove lights for the fire department. Next will be new headers and short ram intake. Will get a bug screen for being the grill one day.