While symmetry might appear important for the QAOA to succeed, we show the success probability remains high even when the symmetry is broken by randomly sampling the clauses. For example, we can take a symmetric Max-5-SAT problem with n^5 clauses and keep only n^2 clauses. (5/6)