“no reason why we can’t regard the first decade of the Common Era as having only 9 years”. I can think of an excellent reason and it is entirely a matter of etymology. “Deca”, from the Greek Δεκα, meaning “ten”.
If you wish to refer to the first few years CE as a nonade please go ahead and do so — I will support you whole-heartedly.