Per my consult with a vet I'm going to probe his nostrils to see if they are really small or just gunked/scarred closed from a decade of fighting with a tank mate in a glass tank.
What my vet did once was flush saline through my tortoises nostril passages. We thought maybe she had blockage. Turns out she didn't.