The large, vibrantly hued creatures can weigh up to 50 pounds and have tentacles up to 70 feet long