My suggestion is to add Travelers to encounters similar to the homesteader. This would be helpful in the sense that more people would have a chance of joining up with one.
With the current system even finding 1 traveler is a chore and 7 times outta 10 it's a useless companion, a BG with 5ap, an EW with 1per, and so on, so even getting lucky and finding one doesn't mean anything great. Couple that with the fact that now every spawn point is camped by numerous people and your chances are even further reduced. Adding them to the wasteland would mean that those of us who don't want to spend our entire game time camped in cities have a chance at finding one. Putting them in encounters wouldn't mean a 100% chance you get one either, because like homesteaders they would have to Live through the encounter.
If it's possible to do without a major overhaul I'd love to see this implemented.