Another way to look at this:
$e^{ix\hat{P}+ik\hat{Q}}$ is automatically Weyl-ordered. This is because each term in the Taylor expansion, $\frac{1}{n!}(ix\hat{P}+ik\hat{Q})^n$, is Weyl-ordered. You can see this just by multiplying out the terms. For example, $$(\hat{P}+\hat{Q})(\hat{P}+\hat{Q})=\hat{P}^2+\hat{P}\hat{Q}+\hat{Q}\hat{P}+\hat{Q}^2.$$
More generally, if $\hat{P}^m\hat{Q}^l\hat{P}^p\cdots$ is a term in $(\hat{P}+\hat{Q})^n$, then every unique permutation of those factors is also a term in $(\hat{P}+\hat{Q})^n$.
Therefore, if we take the Fourier transform of a classical Hamiltonian,
$$\int dp\,dq\,e^{-ixp-ikq}\,H(p,q),$$
and then take the inverse Fourier transform, only replacing the variables $p$ and $q$ with operators,
$$\int {dx\over2\pi}\,{dk\over2\pi}\,
e^{ix\hat{P} + ik\hat{Q}} \int dp\,dq\,e^{-ixp-ikq}\,H(p,q),$$
we end up with a Hamiltonian $\hat{H}(\hat{P},\hat{Q})$ that is Weyl-ordered and naturally associated with the classical Hamiltonian.