I've had experience with this. I took a traveling job out of college and roamed all over the US. To say it succinctly, I don't see these two things as being compatible.
New relationships need to be nurtured in order to grow. It's painful to have someone call you up for a spontaneous get-together, only to turn it down because you're out of town. Absence does make the heart grow fonder, but after a few months of routine travel away from home, it'll take a toil on both people.
I knew a lot of co-workers who enjoyed traveling for a living, but then again they were married with kids, and were trying to get away from them rather than be with them.
Not to mention the possibility of meeting a wonderful guy while traveling, and then realizing that it'll never work since you live 1,000 miles away. Yes, it's happened to me before.
Living out of a suitcase sucks. My road warrior days are over