Comeces já, porque essa insegurança só piora com o tempo. A turma iniciante é exatamente para pessoas sem experiência, independentemente da idade - o instrutor está à espera de gente nos 28, 38, 48 anos. O que vês nos vídeos é ou pessoal que treina desde miúdo, ou malta que já tem alguns anos de prática. Ninguém nasce a saber.
O ponto onde a maioria erra - e que os outros não mencionaram - é ficar demasiado preocupado com o ritmo no início. Vais sentir-te lenta nos primeiros meses, é normal, mas isso passa depressa porque o corpo aprende rápido quando treinas com consistência. A diferença real não é entre começar aos 8 ou aos 28, é entre quem treina duas vezes por semana durante um ano e quem vai uma vez por mês quando se lembra.
Foca-te em escolher um local com bom ambiente - um sítio onde o instrutor realmente se interesse pela turma iniciante e não a ignore em favor dos mais avançados. Depois é só começar e deixar de pensar nisso.