Jeff
I use propane, again never had a problem with freezing. I don't know where you live but glad I'm not there, seems like it must be very cold.
Propane will be OK right down to about minus 40° C.
As for cost, I pay around 23.00 which lasts 2 months on average.
Safety? how many caravans and motorhomes drive round every day with a gas bottle on board? What is the problem with the hose that you mention?