Hardest religion to worship was propably Aztec, as they have been known to sacrifice people by ripping hearts out of their chests every day, to ensure sun will continue to rise.
On one of celebration, it is said emperor Montezuma ordered sacrifice of 20000 prisoners. Altrough it's most likely false number, it's greatest amount of people sent to death in one day, not even Hitler could reach that much.