Change data source of Pivot Tables without changing structure

In short, you cannot avoid changing the pivot table structures. Effectively you have to rebuild them from scratch. I know, we found out the hard way as well. It would have been nice for MS to provide a way to simply change the Data Source types from ODBC to Office365 by simply giving over your credentials, as long as the data source table is 100% the same as what you had before hand.