WTF?
I think there was a problem on your end, deleting Provenance from Cydia never deleted anything more than what it installed for me…
The import process should be able to access ROMs in the Documents folder and move them inside Provenance’s own folders, but not delete them after uninstall…
Can you check that’s the case?