Is this going to be a serious problem during the initial growth of bitcoin as a currency?
Initial growth? I don't think so.
Maybe later, once the generation rate has leveled off, someone accidentally deleting a few million bitcoins might cause a bump in the value which would necessitate a book-keeping nightmare, but any small losses would pretty much get absorbed by the market. And right now,
all losses are small, compared to the generation rate.