Should it not be "ag tiomaint an chairr nua?"
An cairr nua should be the genitive, since the vehicular carr is masculine.
That's odd. I could have sworn that the article lenites masculine nouns in the genitive singular.
It’s not odd at all — you’re absolutely right! Mea culpa.