Hey guys, so I'm working on a project where I'll need to be able to multiplex a large number of sources together. The thing is, these sources can be anywhere from -15 to +15V and up to 500mA. Some of the sources might just be a voltage, some might be digital (I2C, UART, SPI, etc.) or even an analog signal up to a few MHz.

Here's a bit of an example I drew up. Let's say I've got 8 rails (A-H), I need each rail to be able to make a connection to any of the other rails. So, rail A could connect to D and G and rail H could connect to F, B and C. In the example above I've only drawn out connections for A and H, but B through G would be identical.
I need to be able to control the switching from a microcontroller.
I've looked into dedicated analog MUX chips, but it would be sort of expensive and I'm not sure if it can meet the above specifications. I've also thought about BJTs or JFETs but I'm not sure how reliable that would be. There's always relays, I can always get small ones but that's still a lot of space and the cost would add up (just for the 8 sources in the example that's 56 relays).
Does anyone have some other options I might be overlooking?