We use LP gas for a few of our appliances and I have noticed that the pans ,while cooking, are getting a lot of soot on them. Recently I eliminated the LP tank for my barn/shop and tapped into the house line and ran it to the barn. This is the only change.
I am not an expert, so take this with a grain of salt.
One thing that can happen with a gas flame is "Impinging". If the flame touches something like the metal parts of the burners or whatever supports the pans or even the pans themselves, the flame is cooled and carbon (soot) drops out. This leaves the remaining products of combustion short of carbon, making the flame produce less carbon dioxide and more carbon monoxide. A cleanly burning (blue) gas flame produces very little carbon monoxide and mostly carbon dioxide and water vapor. That's why it is acceptable to have small (less than 25,000 BTU) burners in open air inside the living space without a flue or vent.
The idea is that the byproducts of small burners will be of insignificant percentage in the large volume in the house and will be further dissipated by leakage of air into and out of the house.
As an aside, some of the newer high end monster ranges have such large burners they must have a proper hood and vent system above.
I am wondering if your changes in the piping have changed the pressure or volume of the gas at your range, affecting the quality of the burn? Less gas might make the flames Yellow or Orange, more might make them bigger, causing them to impinge on the supports or the pans. Might be time for a tune up by some one who actually knows more than I know.
I did work for a propane company many years ago and also installed and serviced many furnaces and appliances. I would make a guess that you have changed the pressure. You may have a difference in the pressure due to regulator settings on the line you are now using or just a pressure drop or raise due to change in line size and length. The "cure" to your problem is to clean the air inlets to your burners and then to adjust the air for each burner (and oven / broiler etc.) so the gas is burning completely. The air inlets should be adjusted so the flame is burning just slightly above the burner but not be "floating" over the burner and should have little "Yellow" in the tip of the flame. It is almost impossible to adjust all the yellow out (unlike natural gas) but it should be minimized. Most propane companies will perform the adjustments / cleaning for free if you ask them when they fill your tank. It should not take an experienced person 10 minutes to do this.