и разоряли православные храмы только потому, что считали иконы и кресты символами идолопоклонничества?
Никаких свидетельств того, что половцы могли бы быть христианами, нет. Жертвенники, обряды, захоронения, описания современников — всё говорит о том, что они были язычниками.