Thick drifts of volcanic ash blanketed parts of rural Iceland as a vast, invisible plume of grit drifted over Europe, emptying the skies of planes and sending hundreds of thousands in search of hotel rooms, train tickets or rental cars.