I wait until the last minute before I cut, in case the ding on my reputation interferes with recruiting (it hasn't yet - cut 4 guys in 2 years and I'm still A- ).
But I've started using cuts as a way to balance my classes. I cut 2 players last cycle in order to give myself 3 scholarships next cycle, including my current lone senior. I generally don't like to cut players, but I signed a lot of sub-par players my first 2 seasons (as did the Sim AI before I took over) and I'm trying to undo that damage. I don't get budget money for those cut slots until the following full cycle.