I’m not sure you’ll get many answers in this sub-forum so forgive one from someone who has never served in the military, but greatly respects those who have.
I think you’ll be fine.
Plenty of us have ex-military watches with variations of authentic straps. Loads of Natos get sold and worn by anyone and everyone.
There are some great looking straps on that site.