Hi,
Sounds like a very interesting conversion. Halving your running cost is an outstanding improvement!
While I don't have any experience working on LP fueled engines I'll try to answer your questions as best I know how.
Regarding your plugs, I do believe they are platinum and should last for 100,000 miles. It seems very unlikely to me that they would need replacing at this low mileage (even if they are not platinum tipped).
I would suspect that something done during the conversion has caused your concern. If the engine ran fine on petrol before the conversion then this assumption would seem logical.
To answer your question regarding the left hand cylinders running too rich, YES, this is possible, and here's why. I have run across a situation in which one cylinder bank on a V8 engine runs at a different fuel ratio than the other due to a faulty oxygen sensor. If the left side sensor isn't functioning properly, it could be falsely signaling the ECM to enrich the fuel mixture on the left bank cylinders only. This could cause fouling of the plugs for cylinders 1, 3, 5 and 7, excessive injector on-time, sooty exhaust and a rough running engine.
If possible, monitor the O2 sensors' readings on a scan tool and compare them. If the left sensor reading seems to be more on the low side (100mv to 350mv) this could indicate a problem with the sensor. Also, check to see if any trouble codes have been set in the ECM. You may find left bank O2 sensor codes and/or left bank running too lean/rich codes etc. all of which point to a suspect O2 sensor.
One other thing you could do is possibly switch the sensors from left-to-right and see if the problem moves to the right cylinder bank.
I hope this helps.