I think the 18f4585 can run at 40mhz with the PLL on. The SPI should run at 10mhz.