Get a 10V a supply and a 5V switching regulator.
Arduino 5V regulator can only supply a few hundred mA before overheating.
MAX7219 cannot control 10V displays. Best bet there is common anode displays with four TPIC6B595 to sink current from cathodes.