In my personal opinion the disadvantages of searching at night outweigh the advantages on a deer with an unknown hit and no blood.
I know its to late now but I think going back in the morning is the best option for future reference.
Although either could happen I think the odds are better for pushing him than finding him in the dark.
If you had blood I might see it differently.