Real cold weather makes for hard starting.
Unless it is bellow -40 Deg. there is an adjustment or calibration problem if a propane engine is hard starting. If it will crank, it will start on propane.
There are a couple things you can do to keep the bottles from freezing, but if there just collecting a little ice at the liquid level, no big deal, unless your running for real long times. I ran an 83 gallon propane tank on vapor from Denver Colorado, to the Minnesota line. Setting the 83 gallon bottle up for a trip, I did not leak test it, and when I filled it, one of the black iron fittings had a flaw that leaked, (replacing the fitting would mean dumping 83 gallons of propane) so I swapped lines from liquid to vapor to semi freeze and run a lower bottle pressure. It had about a foot of ice around it, but never starved a small block Chevy at 65 mph. Sort of sucked, cause I was a little afraid to shut it down, of even stop at a light thinking the fumes would build.
Setting larger water-cooled engines up to run liquid to the vaporizer is the best way to go, a forklift engine would already be set up for that. If the engine has a vaporizer, and it still freezes the bottle, or even frost, turn the bottle so it's sipping liquid, not scavaging vapor.
Propane was way fun to run back in da day, when it was like .23 cents a gallon, but you take about an 80% power loss, and with gas at $2.50 a gallon, and the last time I bought propane at $2. bucks, it is a wash for effectiveness.