How to edit a large shapefile in QGIS?

Rather than doing it on Attribute Table (usual way), how about adding ID ($id) field on Layer Properties | Fields (tab)?

There you can find Toggle editing and Field Calculator; they work in the same way on the Attribute Table.