Just FYI. It's generally recommended to replace all 4 tires on an AWD vehicle anyway, which I assume the Subaru is. Things can get funky with the AWD system if your tires are different diameters. Some systems are more sensitive than others and it can lead to premature failure of some expensive parts. The manual may give you a maximum tread depth difference but I'm sure you're way over it at 36k. It's usually in the 2-3/32 range. I also think Subarus are some of the more sensitive drivetrains out there.
As far as the tires, check reviews at discount tire and tire rack.
Also, for future reference. You can get shaved tires from Tire Rack to match an existing set on AWD vehicles. They just shave them down to match the tread depth of the remaining tires on your car.