Your probability of success depends heavily on what was done at the dealership before the mechanic gave up.
If the brute force method was used and the plugs were tight at first, but started to turn slightly and then got progressively tighter as the threads started to gall and seize, then you have a real challenge.
If the mechanic applied what would normally be adequate removal torque, but the plugs didn't budge, hopefully he took the conservative approach and rather than risk catastrophic damage via the 'apply more force' method, just stopped and noted that the plugs were 'seized'. If this is what happened, you're probably better off.
The repeated CW/CCW torque approach is likely your only lower-risk initial option.
If you can get the plugs rotated 1/4 - 1/2 turn, you may be able to 'unseal' the crush washer, and then flood the plug well with PB Blaster or similar penetrating lubricant and let it sit overnight if not longer. Once you get a little lubricant started into the top threads, repeatedly using the alternating LH/RH rotation + lubricant soak approach will tend to slowly work lubricant deeper into the threads.
I have also used a mixture of acetone (very low viscosity and great penetrating ability) and a small amount of very light oil as an initial penetrating lube, probably better than the commercial penetrating lubricants, but it evaporates rapidly. This isn't so much of an issue in a spark plug well where you can put something over the open end to seal it while soaking.
The FJ spark plug thread pitch is 1.25mm (about 0.05" per turn), so getting it unscrewed 1/4 turn will move the plug about 0.012", which (depending on the resilience of the crush washer) may be enough to allow your lubricant to seep past the washer and reach the threads.
Let us know what the final outcome is.