I thought I remembered reading that saltwater electrolysis is far more efficient than freshwater electrolysis. It's probably not orders of magnitude different, but I imagine it might help a bit.