1997-2002 2V 5.4L Do NOT have the cracked plug problem. The mechanic was gun-shy because the 2003-2008 3V 5.4L engine DID have a severe cracked plug problem. Just find a yourself another independent mechanic that does a lot of work on Ford Trucks, or do it yourself. If you do it yourself, their is one issue with the 2V 5.4L engine in relation to spark plugs, especially one for vehicles in the condition you described in your original post. e.g. that the plugs have never been previously changed. That is issue is that the thread bore design on the 2V 5.4L was essentially one thread "to little", the engine could have really, really, really used one more thread on the aluminum head (and a slightly thicker bit of aluminum in the head to accommodate that additional thread) than it actually has. So sometimes plugs "blow out" because they are essentially only being head in by two threads of 3, instead of 3of4 or 4of4.
What does that mean for you. Take you time, don't rush or force it. Remove the coil on plug (COP) units to expose the upper plug. Blow out the well of dirt with a air compressor (if you have one), or a can of air (e.g. "Duster" can, Amazon). Then (with the engine cool) spray in some PB-Blaster or drip in some Kano Kroil oil onto the spark plugs into the spark plug wells. (You are taking them out, so some oil doesn't matter). Leave it to sit over night, so that the PB-Blaster or Kroil oil can seep into the threads of the plugs, which haven been in that spot (suck up burnt oil, clocking and locking the threads for 25 years).
THEN, next day socket them out with HAND tools. The whole job is pretty easy except for 3 things. The hold-down bolt on one of the COP (I think its cylinder #6, 3rd one back (from the front) on the drivers side) that bolt is hard to get at because of the fuel rail. (I have bought a 7mm socket&u-joint in one combined piece) from Amazon (I believe Tekton sells them) that makes that job a lot easier. (Worth the $10-20 dollars for the one socket in terms of time and aggravation.) The other two things are the clearance on the rear two plugs (the #4, and #8) is difficult. You usually need to move vacuum and wiring about to get in there, and its hard to get the angle.
But otherwise, the job is pretty straight forward. Doing the overnight sit with PBBlaster/Kroil, will save your aluminum threads when you try to ratchet out the plugs. If you do NOT do that, you have tendency to rip the dirty, crusted up "stuck" plugs in head, and tear the aliminum head threads. So, just lub it overnight, and let it suck up some creeping oil into the threads over night and no problems.
Depending on your budget, this is the time to replace your COP (coils) as well. I REALLY recommend getting the real FORD 5.4L COP Motorcraft coils, even though compared to after-market, they cost a fortune. (RockAuto, or Amazon are cheapest). The after-market coils all work great, for 10K miles, and then, its all over the place. Some keep working to 25K, and others not. In comparison, the Motorcraft coils will reliably give you 100K of service. So assuming you only ever want to do this relatively easy job once, spend the extra money, but it is a big price difference. After-market (Around $50-80 for 8 coils) and Motorcraft (Around $280-320 for 8 coils). So that is an extra approximately $200, but while many an after-market part is good, coils are not one of them. You definitely get what you pay for on this part. The only exception I would make is the Denso 6736000 COP, which is about 1/2 the price of the Motorcraft, but seem to work as well as the original.
On the plugs, get the Motorcraft as well. The engine computer likes them better. Here the price savings from after market to Motorcraft is not all that much.
When putting the new plugs in, definitely use a click-type torque wrench for proper torque. The plugs are just head in by 2-3 threads of aluminum. It needs to be snug, but not over-torqued, because those threads cannot handle over-torquing. And over-torqueing the Steel threaded plug, onto the aluminum threaded head, will easy tear out the aliminum, which is how people strip their threads, and then get "blow outs". Mechanics cutting steps, and not doing by the numbers.
Tekton 7mm socket + universal
Capri 7mm socket + ujoint
Coil COP for 5.4L Triton, 2V 1997-2002 Engine
Motorcraft or Denso plug prices at RockAuto