Homeless-sexual is what he is. They’re also called “romantic hobos,” “love train riders,” and “hobo-sexuals.”
