Hey Phoebe! I actually think that it's almost impossible to get married while traveling. I got extremely lucky and happened to meet a woman during a period where I was at home, and she was used to long distance relationships so it didn't seem too strange to her. If marriage is a priority I would honestly stay in one place that would have likely candidates and focus on marriage... and then start traveling again either together or separately.

I really didn't care about marriage and was surprised how much I enjoyed it, but I don't think everyone needs to get married. If you don't really care, you may as well keep traveling take your chances.