12.5 Mhz (80 ns cycle) should be doable.
Wire up your clock lines first. Pick aplcementplacement that keeps them short and cut the jumpers to to length so that you don't have big loopy antennas. Verify that you are getting nice square clocks before wiring the rest.