What doesn't quite add up for me is he was so clumsy as to be searching google for how to dispose of a body; yet they can't find her.

I would think someone that dumb wouldn't do that good of job actually disposing of her.