I have mixed feelings about the story. It was well written and has a nice message, though he did not complete a Hajj (more on that later). It reminded me a bit of the magical realism in Salman Rushdie's work, which I mean as a compliment. On the other hand, the motive of father trying to reconcile with "lost" son was handled in a very straightforward way which I thought could have been done a bit more interestingly.
Now, concerning the Hajj, in my humble interpretation (I am not a scholar, but I have actually been on Hajj in 1433/2012) he did not perform Hajj, because he only completed the rituals of 'umra (including tawaf and sayy) but not the standing at 'arafah, listening to the sermon, and the stoning of the devil. You could accept that some parts of the story could be metaphors for these rituals, but I didn't see such parallels within the story. Also, as far as I know, drinking zamzam water is not a requirement, though it's kind of a no-brainer, because the Masjid al-Haram, which incorporates the two hills and the Ka'aba, is full of little faucets connected to zamzam. ... this doesn't invalidate the message of the story in any way, though.