RockyRider: I went out to check on the cache, and had to sneak around all of the tape and bypass the remaining trails as it's all being torn up. It is definitely missing as I found the location still in place, but no cache.
Thanks to all those that went out to look, and sorry to those that got there before I found out it was definitely missing!
I'll endevour to go up again some day and plant a new one, but with all of the work going on it may be a while before they open the area again.