Decomposing Jacobians of curves over finite fields in the absence of algebraic structure