Разряд наречия определяется по вопросу, на который оно отвечает, и значению, которое выражает.
Все три слова ("тотчас", "рано", "накануне") отвечают на вопрос "когда?" и обозначают время действия, что соответствует наречиям времени.