Reed relais are low resistance, but they also tend to produce thermal EMF and the power consumption can be an issue.
There are lower resistance switches if needed (e.g. ADG1409). The later mux to choose between the amplifier stages would not be critical with the noise / resistance.
For the lowest gain path one could consider a divider (e.g. 1:4 or so) after the INA that is still powered with +-12 V to than get a path to the +-2.5 V powered part. This would allow to have more gain at the front and less noise from the gain setting resistor / INA.
If the mains hum level is low, the ADC can handle this. This problem could be a relatively high level of mains hum, that could drive an amplifier to saturation if the gain is high. A notch filter is also not ideal, but could be an option if there is really a lot of background. If there is only a relatively small hum level, there is no need for a notch and digital filtering should work better.