I'm on at least my fifth time through and this will be my first time getting into that blasted chest. One time I was convinced the key was in that bird cage and spend a good 20 minutes going over it with my pointer and pressing the alt key. That is one of the really fun things about this game. It seems that there is always something new that I missed or overlooked.
The universe is expanding -- that should ease traffic.