All perfect praise be to Allah, the Lord of the worlds. I testify that there is none worthy of worship except Allah and that Muhammad,
, is His slave and Messenger.
The hadeeth in reference is authentic, and there is no doubt about its authenticity. What you find doubtful is, in fact, not problematic at all. Why would it not be possible that water was available in the place where Saarah (Sarah) was? As long as the Prophet,
, stated that she performed ablution and prayed, as related in the authentic hadeeth, then it is certain that she did so.
Allah knows best.