If you take the time, I suggest organic fertilizer and never bagging the clippings. It will take a few years, but after about seven years, I can see the difference.
In your case I might also suggest scattering a little top soil several times a years to help it out.