bleed them just to be sure . the pedal always feels softer after ya change pads it's not it just takes a while for them to bed in especially on old discs that are worn. .did you check the fluid level you probably had to take some out after fitting new pads front and rear if the level was correct with the old pads .