Solving Intermediate-Difficulty Systems of Non-Linear Equations