LPG doesn't need compression, and can fill your tanks fairly fast. There are service stations here that still have CNG - it fills in a few minutes; most certainly doesn't require overnight filling!
The main downside with CNG is that you can't store much of it, and hence the range of the cars is limited to only a 100 km or so.
But the pipeline NG available here is neither LPG nor CNG. So either of those needs new infrastructure. I know it's doable. But there is a lot involved in doing it if you have to create most of the infrastructure from scratch.