The sad part is your dog may have difficulties telling you what is wrong.
Just be patient and sooner or later he are going to get used with it and you will no longer have a hard time brushing his teeth. https://www.luftkaffe.se/wiki/index.php/How_Inform_The_Chronological_Age_Of_A_Horse_From_His_Teeth