I just started to work remotely and I agree that the solitude is easily the worst thing about it. You have to make an extra effort to go out and establish relationships, but even then, if you move around a lot, long-term it is going to be tough.
I think having a group or network of similar minded people would greatly help.
I have actually thought about this a lot, what if there is a network of airbnbs/hostels around the world which a group of remote workers agree upon to be more concentrated? I think co-working spaces do much of it right now, but it can always be improved upon.