Text this: Counting connected graphs with large excess