$0.02.
I've always put the new tires on the front, with either front or rear wheel drive vehicles. Never thought about it and never noticed a safer or less safe ride in the rain.
I've also had tire stores replace only 1 tire from a set, with a bunch of miles on them. That one time I did put the new one on the rear, as I thought the diameter difference would be bad for the front wheel drive differential. That car did drive a bit funny, but never in a way I thought unsafe, just a slight difference when cornering left or right.
I now get tire warranties on any tire that costs more that $50, which is pretty much any tire I get. I live in an area where there's always at least a little construction going on and get nails/screws every year or two. They have replaced the tire instead of plugging if it was anywhere near the edge of the tire, which I agree with.
My experience with the chain Discount Tire has been great. A co-worker had a less than great experience, as they damaged the chrome wheels on his truck. They agreed it was damaged, but instead of replacing all 4 wheels at their cost, they asked if they would have them buffed out (chrome over aluminum, I think, but don't quote me). They gave him 4 loaner wheels with new tires for over a month while they tried to get them fixed. After the buffing didn't look good, they opted to try having them re-dipped. That too didn't work. In the end, they replaced the 4 wheels with new ones and put new tires on them as well. He drove around on free-ugly wheels and tires for almost 5 months, but in the end, I truly thought they tried to do the right thing and just ended up trying to cheap out as the wheel were crazy overpriced factory large wheels.
Anyway, I'd say nothing wrong at all with replacing at least 2 tires. Not sure if I would be picky about doing all 4 on my own car, but if they've only got 5-10k left on them, I'd do all 4, especially if it were my wife's car.
Sandy.