Basil:
Apologies - It is way too late with all the great work you did. When I build bridges and trestle decks I used a naturally black wood called Wenge. This wood makes excellent looking ties. I over spray with tung oil to darken them up a little to finish up.
Only caveat is one needs a table saw to cut the wood.