I'm not much of a choosie thread person but for a tie project I would not want to use a heavy thread. maybe Try some Arufil . I love this thread and it has a slim profile and some sheen that will match the sheen of the ties. Try some samples of different threads on your material and go for the one you like the look of!
peace