I believe the major problem with propane is ultimate limited supply. There is only a given fraction of propane in any gas or oil well. Once it is removed, larger quantities are difficult to obtain. If every vehicle used propane, the cost of propane would sky rocket.
I don't think there is ever any chance of that. More of a trimming of the peak than replacing the entire gasoline supply.