> Look for the plans of the slow queries on the former machine and

compare it to the new one.

It's the same database, how could the plans change?

How could I compare the plans? Back-up the db ad use my db dev tool?