Monte Carlo linear solvers with non-diagonal splitting