I once got through half a set of pads in a week - was down to the caliper on the side in question sticking, meaning the pads were constantly dragging and wearing.
Assuming Nationwide really did change the discs first time round, it might be worth getting them to check this isn't happening, both with the brakes cold and again after a run to get them nice and warm.
HTH
-- JackH