Have had same issue with different solutions. Also 04 V8. Put new starter in a year and a half ago. Keep your fingers crossed that this isn't it. Even if they don't pull engine to get starter out, lots of labor.
But had similar problem a couple of weeks ago. Found that melted insulation on wiring in fuse relay box in engine compartment was running transfer fuel pump constantly and maybe other problems. Car starts fine now, but still getting intermittent warning to put shifter in Park when driving, which might be Kessy related(or not).
You should hope it's Kessy and not starter. Some have claimed to bang on starter and get car to start, which points to bad starter. Starter is buried and I don't know how they were able to hit it.
But had similar problem a couple of weeks ago. Found that melted insulation on wiring in fuse relay box in engine compartment was running transfer fuel pump constantly and maybe other problems. Car starts fine now, but still getting intermittent warning to put shifter in Park when driving, which might be Kessy related(or not).
You should hope it's Kessy and not starter. Some have claimed to bang on starter and get car to start, which points to bad starter. Starter is buried and I don't know how they were able to hit it.