If their collegiate eligibility has expired what else do you expect them to do? (Coming from a guy who dominates his local men's basketball league)....
Sign up for one of the higher-skill leagues. That's what I expect them to do.
I guess they don't have them around here.... Small town livin'....
Like Knapp just said, there are several divisions.
If a significant portion of your team plays baseball for money at any level, you should not be playing in the lowest coed softball league. I don't care about losing because unlike some people, I don't value my self-worth based on the outcome of a city rec sports game, but at some point it simply becomes counterproductive and a waste of everyone's time.