Drive next to a median or curb again and slightly turn the wheel without braking.
Does the noise change or go away completely?
I have found in the past that it's where the wheel mates to the hub/axle.
If it doesn't go away by Saturday, have your tech pull all 4 wheels and apply a thin layer of brake lube to where the wheel and hub/axles touch.
Have him/her
properly torque your lug nuts and drive again....
Hopefully this will cure the noise.
As far as the brake pedal, that's good that it only travels half the distance now.
Sounds like everything was done properly.
Let me know if this helped.