In the US, natural gas normally refers to methane (CH4) heating, attached to a city methane heating grid. I pay a monthly bill per cubic foot of methane burned. Currently my water heater and furnace are methane. I live near Kansas City.
How often tanks are refilled depends upon your particular usage pattern and the time of year. Refills can occur on demand, on an automatic basis determined by looking at your past usage patterns or as in my case triggered by an IoT connected meter which notifies my propane supplier when my tanks fall below a pre-determined level. Depending on the time of year it can be 3 months or 6 months between fills.
Not sure if it was an actual blocker, or just a statement that there was no plan to install infrastructure.
Yup, dug into the ground when the house was built, and refilled basically once every two years ever since.
Given I used to be a lab chemist, it's oddly fascinating watching the tanker drive up and then the best part of 1000kg of propane is pumped into a tank under part of your garden...
We were told "no naked flames within 3m of the tank" - we BBQ at the other end of the garden :)
In the US, there is nothing unusual about a 1,000 gallon tank that you might fill twice a year.