Although the active sensors have been on cars for a few years now, I think many shops still don't expect the sensor to be part of the valve stem. There are horror stories posted here on the forum, and it costs about $100 to replace one of the sensors.
It's not hard to mangle the sensor when breaking the tire off the rim, especially if you don't know it's there. There are good tire places out there, but at the very least I'd make a point of telling them about the fact that the sensor is there and it's integrated with the valve stem.
And it's not crazy to consider having a Toyota dealer do the job IF they have the tires you want for a reasonable price. Big "if", I know, but it's worth checking. At least that way the dealer has no one to blame but themselves if something happens.