Como seu arquivo parece estar em ordem de classificação, você pode excluir do início até o final
por exemplo
sed -i '1,/^1995/d' test.txt
Se a data começar antes de 1970,
sed -i '/^1970/,/^1995/d' test.txt
Se o seu arquivo não estiver em ordem, então não há um fácil regex (há um longo e chato) que combine todas as linhas, mas você pode especificar múltiplos
sed -i -e '/^19[78][0-9]/d' -e '/^199[0-5]/d' test.txt