OK, so this is just (pleasantly) weird. As you can see in the original post, the plugs don't look bad at all. The engine was smooth, and always started well. I changed these three plugs purely because they were at the end of NGK's recommended maintenance interval (120K km) for the OEM iridium plugs, not address any sort of issue.
In the 2 yrs plus we've had the van, it's consistently done 11 l/100 km on the highway. This is per the ScanGauge, I haven't crunched this based on actual fuel taken on, but it looks pretty close (that is, I would fill with about 55 litres after 500 km).
We just did our first road trip with the new plugs. (Bear in mind only 3 of 6 are new). The ScanGauge was consistently indicating mid-8s to mid-10s depending on our speed. That again seemed consistent with the refills, but I was doing head-crunches on US gallons into litres, so I might be mistaken. But regardless it's the same ScanGauge, so the relative results should be valid.
I'm eager to get to the rear three plugs and see what happens. (For what it's worth, Transport Canada rates the van at 8.x l/100 km, so perhaps the new plugs are only taking the fuel consumption back to what it should be.) If this is so, I'll keep an eye on the plugs and change them out sooner next time.