Sounds right to me, at dealership prices of course. Yes, the spare tire has the sensor. The valve stem is part of the tire pressure sensor, so that's why you need a new one of those as well. And, they will have to remove the tire from the rim, to replace the sensor, then put it back on.
Here is a pic of the sensor.
