Eu os armazenaria como números (não strings de número como você propôs). Dessa forma, você pode facilmente classificar horários diferentes de acordo com o dia da semana.
Observe também que em alguns países, a semana do calendário começa com o domingo e algumas funções de data exigem que o domingo seja o número 0 (ou 1, dependendo da linguagem de programação). Mas também é muito fácil alterar o esquema de números antes de usar qualquer função de data.