The Traxxas Velineon is a 2 pole motor and I believe (could be wrong) is 3650 in size. Either way your 4 pole 4065 should be more powerful and able to pull higher gearing and run cooler than a Velineon. Your motor and esc should be about perfect for the EXO and definitely better than the Velineon. You also don't seem to be geared too high, if I'm right about the tires being approx 4.5" tall you're geared for 35mph.
The he only thing that jumps out at (and bothers me) is the 95F ambient temp and that you have no airflow over the motor.