You seem to acknowledge that these items are subject to North Carolina's Use Tax, so the answer to "Should I refile my state taxes under the premise that I have all records and use the bank statements as best I can?" would seem to be yes.
If they're subject to the tax, they should be reported, regardless of the detail of the documentation.
According to the North Carolina Department of Revenue's Frequently Asked Questions About Use Tax page,
A person will not automatically receive a bill for use tax if an amount for use tax is not reported due. If the Department discovers through other means that a person owes use tax on purchases, the person will be assessed tax plus penalties and interest. In addition, a person may be selected for audit by the Department.
