Is this possible?

The resistance might be too high for some circuits but you might try CMOS analog switches. You can get 4 switches in a 16-pin package. That still leaves you with 512 chips plus a large quantity of shift registers to drive them.