CNG ICE vehicles exist, especially in parts of the world that have cheap natural gas and expensive gasoline - often as dual fuel retrofits.
They have to deal with high pressure tanks, but compared to the woes of hydrogen storage, that's downright benign.