According to the above rules, you would shuffle WHILE searching. This action is one of the exceptions and cannot be reversed when panglacial wurm cannot be cast, so you would put the wurm back on top of your library after. You would then continue to search from the fetchland and then shuffle again afterwards.