Well of course we can do the second. It has happened all the way with the element table in chemistry. Heck we're even manufacturing non-natural matter (as in, probably never generated elsewhere in the universe) to fill the holes that the theory has created.

The Higgs boson also comes to mind.