8080 would probably be doable, but the Z80 has over double the transistor count, so it would be (even more) impractical to construct. The 8086 has an order of magnitude more transistors.

Would definitely be very cool to see though.