When you say 4 address lines would be needed for the mux chips, that means all the chips address lines would be linked together?
No that means you need four output pins from the Arduino to select one out of 16 possible inputs. I can’t see that being of much use to you myself as one board would only allow 16 sensors, I though you needed a lot more?