In the 80s, we used Veroboard for that sort of prototyping. They would still have high-frequency problems given the huge amounts of additional wiring required, but I managed to get a Z80 board running at 3.5MHz. (Diagnostic slave board to a Sinclair Spectrum, so a bit simpler than the (very nice) board in the article).
