I had this problem with a 2017 Tacoma when changing to winter tread tires. Bought 4 sensors and had them cloned to the original sensors and the system did not know the difference. Cost me about $125 for the sensors and cloning.
It is not Army Green but this is one on my 2020 SR5. Super easy to install. Had one for 2 years on my 2017 Tacoma and it worked well. Have not had this on a trip yet