It's not the cost of the stationary, it is all the people who have the old number and might not use it until after it had been reassigned. It is also all the equipment which is set to dial the old number (which includes all the individuals who had their equipment set up by someone else - like grandma's speed dials which were set up by the tech-savvy grandchild who can't fly out to grandma to set it up again before the old number stops working).
A Stanford University representative said, both at the 415 -> 650 split hearing and at the 650 split hearing two years later, their catalogs were in unknown thousands of high schools, and were often used many years after they had been mailed to a school.
Also at those hearings, alarm company representatives said that if the phone number was changed, they would have to go to thousands of homes to reprogram the number to be dialed (and then test that the changes were made correctly).
There are real costs to having a phone number changed, well beyond the cost of the stationary.
Mark