Doc, the way you explained it your engine is turning over just fine. If a battery has the power to swing the engine over for a period of time then it has the energy to power everything else. Battery should be fine but it doesnt mean the supply to the fuel pupm is necessarily fine. Go with the filter change anyway as it cant do any harm. Then start looking at the fuel pump.(It could even be the power supply to the pump) Just my opinion. Good luck and let us know.