why does wheel size effect braking? the tire diameter is the same as stock.
Vehicle weight effects braking
With 45K miles changing the fluid is not your answer.
if you feel the braking is not what it used to be with the new pads I would start off by finding out if they bled the system (whoever did the brakes) sounds to me more like you have some air in there, and if they bled the system then you already have new fluid.
A spongy pedal can be a leaking brake booster or a engine vacuum leak. It can be blow calipers, air int he line, a bottomed out master cylinder, or these new pads just dont feel the same as the old, stock ones.
I like Bendix fleet grade pads or Raybeastos semi metallic myself. The "green" pads and ceramic pads are allright too, but the green pads dont stop well and the ceramic ones chew up your rotors.