Most T4 merchants are random encounters. That makes them fairly annoying to find. And if you don't have their recruitment requirements when you find them, you'll need to locate them all over again. Once you meet their recruitment requirements, refrain from fast traveling and rotate through some areas on the map with a lot of random location spawn points. And when you find one of them, for the love of Elder Maxson, save your game.