One other thing that can cause a soft pedal is a loose or worn wheel bearing. This will let the rotor wobble or shimmy and move the brake pads out some. Then when you NEED to brake... the pedal will feel soft.
I would really suggest you bleed your brakes again. IF you don't feel confident go to another shop. A good shop should not charge you more than 1 hour to bleed your brakes. You might also have them use a rubber hammer and tap each brake caliper as they bleed them. Sometimes you can get trapped air inside of them.
Also on most BBK there are TWO brake bleed screws. Make sure they bleed both with a pressure bleeder.
I bought a Motive Brake bleeder years ago... worth its weight in gold. Saved my butt so many times when bleeding brakes by myself.