An alternative to Joffan's solution is to count up all the ways there could be exactly $k$ vowels (as suggested by André Nicolas). We then get
$$ N = \sum_{k=1}^8 \binom{8}{k} 5^k 21^{8-k} $$
All the methods yield $N = 171004205215$, confirming the expression $26^8-21^8$ you originally derived.