If you only want one relay on at a time, you could multiplex the drives in theory. In practice I doubt if would be worth it due to the extra diodes required to stop the interaction between rows and columns.
Just use 8 octal driver chips such as the UCN5821. They can drive the relays directly, have the back-EMF diodes inside and can be cascaded to simple serial control.