Desingularization and p-Curvature of Recurrence Operators