Then there's the enlargement of tissues after surfacing from such depths and pressures... Not discounting the possibility of colossal squid, but thinking of alternate explanations...