12.5 Mhz (80 ns cycle) should be doable.
Wire up your clock lines first. Pick aplcement 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.