Hi Richard,
I'd say that is a must. The customer can't mix QWP versions.
Uninstall QWP 5.1, then do the migration to SP2010 then use the existing QWP 5.6 already installed and deploy/activate QWP.
Also they need to use the ConfigurationEditor tool on each WFE server where QWP is will be deployed.