"Late Antiquity" is too vague to be useful.
"Early Middle Ages" is perfectly descriptive and is logically the best choice.
"The Dark Ages" carries negative and untrue connotations. However, it is the coolest sounding one, so we should use it.
That's my two pence.