They do Decomposed completely. Also there are some Island events where Islanders can and do disapear, It doesn't sound like you experianced any but I thought I would bring it up just in case...