One approach would be to wait until the world partition region is done loading, then do a capsule trace from quite high up to find the floor at the desired teleport coordinates. Then you will know the location to move the player character without them being inside any other actor.
For indoor or covered teleports, instead of a trace down, you can do a couple of traces or samples in a limited region around the teleport coordinates to find a clear area.