Yes NetSuite Saved Searches can handle this. You can use the parent/child custom fields as criteria/results, and NetSuite supports AND/OR expressions, so you can combine historical transactions using the old Location field with newer transactions using the custom fields.
I can help structure the saved search/report so both the old and new location data are included without duplicating records.
@Marawan مَرَوَان