I had a car in storage for over 4 years a long time ago and like yourself the tires were no good. (The car was stored outside on a concrete slab and covered, gas, radiator/coolant and oil drained out before storage) I replaced the tires and decided to do a brake job. Found the wheel bearings dried out or gummy and replaced and repacked them. Replaced upper and lower radiator hoses, all others looked ok. Changed transmission and rear gear fluid. Changed spark plugs and sprayed some oil into the cylinders before putting the plugs back on. Changed fuel filter, cap, rotor, plug wires. Added all the other fluids I needed. Turned the engine over a few times with the coil unplugged so it would not start. Was turning over ok and started it up. Drove good and after a few hundred miles I checked the fuel filter and spark plugs again to see if they needed cleaning or to be changed. I used it as my "go to work car" and it drove fine after its sleep!