Indeed, a formidable question, and there can be several answers for missing bodies of kings due to crocodile stealing it.
1, Pharaoh embarked on a pleasurable boat ride on the Nile, as, for instance, Senefru is said to have done with his netclad maidens, they being bussy rowing and singing, one looking for her neclace in the water, a crocodile snatched the King's body and took off with it, hence it has never been found.
2,Celebrating his heb sed, the given ruler sat on his throne in his pallace, his attendents joining his court in chanting hymns and performing rituals, and paying no attention to the king's safety gave a crocodile the opportunity to drag it down to the Nile.
Some say that the king's ran around the courtyard at the hed sed, reassuring the people of their stamina and prowess to rule, logically thinking, the running ones would have survived because crocodiles are too slow to catch up with them.
3, The king's palace was very near the Nile, but logically thinking, a crocodile could not have crowled unnoticed to the kings chambers, so the kings, having the need to be alone now and then, may have had a hut built in the papyrus swamp to smell the lotus' which many paintings show they did often, next to the palace, in this case the kings bodies would have been an easy snap for a crocodile.
I have to agree that crocs don't care about AE religions, or any other for that matter.
Concerning the missing body of King Khufu, I read that he spend all his time in the Sanctuary of Thoth to expand his horizon, and maybe he is still there. Another possibility is, that he went to the brothel he built with funds raised prostituting his daughter, and I for one would not blame him for never wanting to leave, and having all his bodily desired fulfilled he was laid to rest there. So they were compelled to make a statue of him which they believed served the same purpose as a mummy for surviving death, and projecting vivification onto his statue, the new Horus can ascend, Maat is restored, Atum is in heaven and all is well with the united kingdom of Egypt.
Charlotte, the yet walking