Can the propeller work from a 62.6688Mhz clock? If so it's sampling can synchronised with the mac's pixel clock at four times.

Alternatively, can it not use a 78.336Mhz clock? So instead of a 5Mhz clock, give it a 4.896Mhz clock derived from the Mac's crystal.