5500W is 18,767BTU. A propane WH is probably at least 40,000BTU (and many have bigger burners), or about double. Since the gas isn't as efficient, you don't heat water with all of those BTUs. Gas will still recover quicker.
Adding insulation can help, but the newer greener WH have more and better insulation than the older ones.