They would not starve as they are portrayed in the movie, in my opinion, because it is hard for us to depict it. For this reason, they are always portrayed as being very similar to humans, while having a different face and two legs. I attempt to picture them as having four legs and possibly even being faceless; perhaps they are just highly intelligent octopus-like creatures.