I don't see how that could possibly work well with all the overhead. Remember that the reference algorithm can be viewed as an exceedingly optimized SAT solver,

I don't see how that could possibly work well with all the overhead. Remember that the reference algorithm can be viewed as an exceedingly optimized SAT solver, using exactly one boolean variable to say whether a particular edge is used in the cycle or not.