Availability is the key need for a private jet. Being able to directly fly from Cincy to a smaller town in North Carolina allows for more opportunity to see recruits, and more opportunity to build that relationship. If you think that this can be accomplished at nearly the same level through commercial, i believe you are greatly mistaken.
CVG rarely has direct flights anymore so even short trips to the east coast are probably 6 hours once you factor in Security/Boarding/1st Flight/Layover/2nd Flight. Now that you have arrived at the NC airport 6 hours later, you actually have to drive to where the recruit is located. The recruit could easily be a couple hours from a major airport, and now they are taking up 8 hours one-way to visit. So essentially an in home visit with a recruit would take an 17 hour day if you only visited with them for an hour. We are also not factoring in any possible issues with scheduling to see a specific game.
Compare all of this to the time requirements when using a private jet. Private jet have no security/board/layovers/connecting flight/scheduling issues while being able to land at airports closer to the recruits outside of major cities. This results in cutting the time needed to get to a recruit in remote NC from 8 to around 2 hours. Private jets also leave the airport on timing that fits your schedule. So in theory Mick could coach practice in the afternoon, hop on a plane at 5, land at 7, and be watching the recruits game at 7:30.
In short, if the guys your are recruiting against have a jet, the jet isn't part of the sales pitch. But it is what lets them make that pitch 2-3 times more often than you. I believe that matters, and it should be something UC invests in for the basketball program.