I'm late on this thread but I have two big oak trees in my front yard, which is pretty small, and the yard used to be more dirt/mud than grass. Two years ago, we replaced it with something called Amerishade, a new type of St. Augustine, and it has been excellent. Our grass has never looked better. It's not perfect, but much better. I did extend our flower beds as well to take up space that can never grow grass at all as it gets almost zero sun.