Build the new records, delete the old ones, save the new ones. Could even wrap the delete and write in a transaction