Overall your sentence is good! Nice and complex :-) A few points though:
One week later, we might have already starved to death. If you want to use "already", you need to give another time e.g. ..might have already starved to death by the time they arrived. I wouldn't use "already" in this sentence.