Sorry, I just noticed you did mention starter fertilizer. Please back that part out of what I wrote.
Also, don't do the lime and fertilizer within two weeks of each other or you could kill a lot of grass. I would want to see soil lab results before going to the trouble and expense of adding lime, especially if funds are limited and there is much work to be done. I am in Michigan, perhaps you already know from local conditions in Maryland that lime is needed.