Velcro shoes fastener

I am a diabetic and get new shoes every year. I have a Narrow foot and the closure is invariably
velcro. I also get custom inserts every year because I have a high arch. My problem is the velcro comes undone when I walk and I am tired of it. I was wondering if a shoemaker can put a different type of strap on it that would not be velcro. Maybe a snap or a button and loop closure Or?