Go to your local Lexus dealer and ask for the most expensive ones they carry. Believe it was going to be like $120. Ended up just running through a tank or two and it's pretty much back to normal without changing plugs. With plugs rated to 1000 hours, you can't be expecting them to go bad every time you get some bad fuel.
If anything, pull them and clean them a little.