I respect your highly accomplished strap awesomeness, but I've never liked those perforated things. Contrast stitching would definitely be appropriate, though - maybe just a solid, untapered, padded black calf leather with some eye-melting stitches?
Were the Master Control and Port new or used? And I was initially thinking along the lines of Mimo, but I think I may have to agree with Apropos on this one. However, I do think that a funky Nato strap could be cool, a la the strap on the new Tudor Heritage Chrono. Variety is the spice of life.
Make your mind up, Nuke! Yeah, that's sort of the mental picture I had. Overall, it just strikes me as a rather unusual but also fun, not-to-be-taken-too-seriously kind of thing, and so a bit of colour or at least personality seems to be required to match it. Anyway, I like it - look forward to seeing Max's pictures on the strap he ends up with (assuming he goes back!).