I know this was asked a while ago, but I just solved this. And I thought I would share how.
First convert your data into a Table. (If you want you can create more than one table, but you will need to then specify the table name as part of the reference further down this sequence).
In a separate sheet I created a reference table with two columns consisting of old references and new references. To generate the old references I used an equation for the columns:
=SUBSTITUTE(ADDRESS(1,COLUMN(),4),"1","")
And then concatenated it to the number of the first row.
[Thanks: https://www.excelforum.com/excel-general/857983-how-to-return-the-column-letter-of-cell-reference.html]
For the second column I used copy and paste special; values; transpose from the headings of the table where I wanted to create the structured references.
Then I used the macro Sub Multi_FindReplace() from here:
https://www.thespreadsheetguru.com/the-code-vault/2014/4/14/find-and-replace-all
and that's it. Done for the first row. Then I could just fill down the rows to complete the table.
(Note, if you have fixed references (ie using $) then you might need to remove those first as they aren't needed in the structured referencing. If you need the fixed references to locations outside the table, you can use a variation of the above process to put them back in if you accidentally removed them. )