If I remember correctly, then your specific issue was supposedly fixed in one of the recent Insider builds.

Windows Search is heavily cloud-dependent, and yes it’s performance suffers under poor network conditions.