In India, people convert their gasoline based cars to use gas cylinders. The replacement is infrequent and doesn't need to happen as often as much as filling up gasoline.
I did not notice a real decrease in refuelling stops, compared to a gas vehicle. But that is subjective, I haven't measured. That might also be explained by the size of the tanks: most 'converted' vehicles retain their ability to be powered by gasoline by flicking a switch, so the tank cannot be too big and has to go in the trunk.
Almost all conversions are done to decrease costs, most frequently by taxi drivers. As you are required to do annual inspections, it drives up the costs and it is only worth it if you drive long distances in one year.
I do believe we are talking about hydrogen fuel cells and hydrogen doesn't seem to act as you describe.
"the only thing preventing one from filling up a tank the way they do with gasoline is battery technology"
Yep, and every year it will be solved next year. I am hopeful but not certain.
You can't really expect to radically change tech and have the entire experience be the same.
Not to mention that the only thing preventing one from filling up a tank the way they do with gasoline is battery technology. If they are improved (graphene capacitors?), almost nothing needs to change in the grid.
[EDIT: I am comparing the hydrogen gas stations (which are so rare that might not even exist) to the experience of refilling a compressed natural gas vehicle. It is the closest real world parallel I can think of.]