First of all, the Red Cross can be escorted without knowing exactly where they are taken to. Second, IDF probably knows exactly where Shalit is already. The problem is that they have credibly been warned that they cannot take him alive.
Colombia recalls ambassador to Venezuela amid border crisis (Reuters)
from the article: Carter: Hamas agrees to deliver new Gilad Shalit letter