Just an update after I got it all done!
Thank you for all your advice. It was probably 1.5 hours of work, because this faucet seemed to be really old style fittings.
After I was able to loosen the big hexagonal nut (basin wrench, lots of attempts), I found that it wouldn't fit over the water...