I can easily see a successful lawsuit here. The public has the mistaken notion that a verbal agreement is never binding. In fact, under the right circumstances a verbal agreement can bind the parties.
I'm not going to pretend to remember the law to the letter here when it's probably been 10 years since I've dealt with it, but generally, if one party relies on the verbal promise of another and acts upon it, then that is a huge factor. In these cases, girls took themselves off the market for years, and if they don't end up with the same financial package or even the same level of softball school as Georgia, that would be a big factor in their favor. Another factor is whether one side goes into the deal at a decided disadvantage. When one side is a kid and the other is a huge university, the kid is getting the break in court every single time. But... the lawsuit won't be worth anything unless these kids end up not getting the financial package and level of softball school that they would have received from Georgia. If they sign with Florida for the same money, then there really isn't much lost.
I would love to see a lawsuit on these early verbals that do not go honored. The NCAA and its member schools deserve it for treating kids like pawns on a chessboard.