> Can we comprehend them? From what I've read about it, consciousness in octopuses has to be completely alien to ours...

What is completely alien is the evolutionary path compared to our own. What feels familiar is the connection you feel with these animals when they interact with you. They seem to be caught in a comical struggle between fear and curiosity. It feels human.