This theme first came up in Baxter's short story Sheena 5; see http://variety-sf.blogspot.in/2007/10/stephen-baxters-sheena-5-when-humans.html for a review, which is much more about the squid and less about the humans.