If your soil samples really showed a PH of 7.6 do not add lime. It is only going to drive your PH higher and would be a waste of time and money.
I would run another set of soil samples if possible in about 4-6 different locations in the area that is causing the problems.
Buffallo grass is a good recommendation but Lespedeza is another grass that will grow in concrete but costly.
