The strong CP problem is a compelling motivation for physics beyond the Standard Model. The most popular solutions invoke a global Peccei-Quinn symmetry, but are challenged by quantum gravitational corrections which are thought to be incompatible with global symmetries, arguing that realistic theories contain additional structure. We explore a construction in which the Peccei-Quinn symmetry is protected to arbitrary order by virtue of a supersymmetric, confining $SU(N)_L times SU(N) times SU(N)_R times U(1)_X$ product gauge group, achieving $bartheta < 10^{-11}$ for an $SU(5)$ model with $f_a lesssim 3 times 10^{11}$ GeV. This construction leads to low energy predictions such as a $U(1)_X$ gauge symmetry, and for $X = B-L$ engineers a naturally order ~TeV value for the $mu$ parameter of the MSSM.