I bleed mine using a Mityvac...... takes less than 5 minutes.

As far as this problem...... Knowing how you replaced the pads would help.

Personally, I never open the system at all to replace pads. I simply open the top of the master cylinder, remove the old pads from the calipers, then use a C-clamp and some wood to slowly push the piston back into the caliper. Then you can just install the new pads, place the top back on the master cylinder and presto, you're done.

If for some reason you opened the system up, bleeders, brake lines, etc., then you definitely need to bleed the system..... perhaps you still have a bubble.