I just thoight of this: They might improve.
My apologies if you did this already.
Take her out on the interstate and get the brakes hot by dragging them (ie: heat up the rotors and pads till they're glowing, smoking hot).
Then let up for a few miles, and let them cool.
Do this cycle a couple times.
You want some of the pad material to be deposited on the rotor. The heating does this. It lets your pad grip the hell out of your rotor (a lot of crap mechanics skip this step; a lack of attention to detail!).
Then let the brakes cool for 10 minutes by driving (if you do come to a complete stop with the brakes hot like that, it will leave a stamp looking deposit. You don't want that. It'll make the braking uneven slightly. This cooling prevents that).
Bedding in the new pads is important. Over time, this process will happen gradually as you drive it, if the mechanic skips it. This just speeds up the process, and is how a lot of guys go about it.
There are different methods, but this is a fast, easy way I learned from a great mechanic.
If they're still mushy, bleed em and forget it.