My friend used the Montparnasse lockers last month. It was a little difficult to find, but there was no wait. Montparnasse isn't too far out of the way from the RER B, which it is easily connected to on the 4.