I just went out and did some hard stops. After 6-7 hard stops from 50-60 mph the pads are SMOKING and have severly decreased stopping power. Pedal isn't mushy at all, just hard. It does have a TINY bit of increased travel though.

Fluid is valvoline and less than a year old, but wasn't changed with the pads. I didn't change the pads or rotors myself. After I got the car back, the next day I noticed the reservoir was overflowing. Maybe some air or water was introduced somehow. I guess I am going to try a flush and then start from there.