I expect they'll also run a full set of tests on the battery, so they could charge you more if you give them an old worn-down battery and get a new battery in exchange.
Yes, there are a few batteries types with different capacities that give various range to the car. So it sounds like the ones who bought a lower-capacity battery can extend their range by swapping their battery while traveling.