Wait a second.
You said that this was for in a store. "They" told you to switch over to gas? Unless you already have a gas line run to the location where the heater is at, and you already have a vent in place, then it would be very foolish to put in a gas water heater. If you've never had trouble with the hot water capacity (i.e., running out during a shower), then there's absolutely no reason to switch over to a heater that can recharge quicker.
Replace with another 120V 20-gallon hot water heater.
I'm bewildered why anyone would suggest putting in a gas hot water heater for such an application. It would take a LONG time to recoup the investment of having someone to run the gas line, and put in a vent.
Also, depending on space issues, you might want to take a look at prices for slightly larger hot water heaters. Unless I'm mistaken, 30 gallon hot water heaters are more of a "standard size." Because more are manufactured, they are cheaper than the 20 gallon ones. They *might* make 120V models, but if you did opt for the 30 gallon to save $100, then it might be a wash with paying $100 (or more; depending on location & type of construction) to upgrade the wiring to a 240V circuit. If you have to replace the heater down the road (in a decade), then it'll save you money at that time. Most important thing that virtually no one does: check & replace the anode & you'll extend the life way beyond the warranty. It could be compared to buying a car, getting a 40k mile warranty, and not knowing that if you change the oil, you can get a lot more miles out of that engine.