16 x 16 RGB LED matrix

Would it be possible to try and run it as 4 separate 8x8 matrices that work together?

Yes.