See if you can get some ordinary pads from a motor factors, like Apec ones or similar. If not, EBC Blacks. See how the brakes feel on those, they are cheap enough after all. I'd try that before bleeding them, so you can detect a difference, if there is one and know that it was the pads.
If you're having the brakes bled, make sure whoever does it knows that the car needs to be on the ground, or at least with the rear suspension compressed to bleed the rears and that you have to bleed both sides of the 4-pot calipers etc.