I had contractors quoting me tens of thousands of dollars to dig up the entire basement to install French drains, put in more sump pumps, seal the concrete walls, and re-drywall everything afterwards, but all of that would've just been expensive band-aids over the real problem, which was that water was falling on the lawn and flowing towards the house instead of away from it. Fortunately I already had good gutters that drained to the street, but if I hadn't, the home inspector definitely would have recommended that too.
I have more money now so if I were to do it again I'd just hire a guy with a bobcat to do the grading instead of doing it all by hand with a wheelbarrow, shovel, and hand tamper. With the right tools it would only take half a day (and cost $1k or less).