If the system was not opened when you changed pads, it would not make much sense to bleed the brakes.
Try replacing the brake lines to increase pedal feel. The rubber lines expand under pressure and can cause what you are feeling.
Try replacing the brake lines to increase pedal feel. The rubber lines expand under pressure and can cause what you are feeling.