This was actually a topic of discussion within the RAF in the ’80’s.
One suggestion was to reverse the number (ie 101AA) the reasoning being that you could still use the three digits for individual a/c identification.
It seems the most logical to me, but when have the military been that?
Never, in my experience.