I'm in a similar situation now, but the new company has been more than happy to have company days where we fly in from around the world and get to know each other and it works pretty well. Also, having zoom/teams/slack video channels permanently open works surprisingly well too (you don't have to have your camera on).

Companies that have gone fully remote, also quickly discover how much of their company knowledge is in one person's head, or whether it's well documented, which helps with the onboarding too.

Some companies have definitely moved to remote working better than others.