My husband is also very stubborn before and after his Alzheimer's diagnosis.
I have two apps on our phones: Life 360 and Find My Phone. I try to make sure he always has his phone in his pocket, and I always have mine on me. When he starts to go outside in a happy voice, I say, "Do you have your phone in case you want to call me?" Then I can always check the Apps to see where he is.