My HbA1c was also 89 at diagnosis. By that point (and with the help of decades of enthusiastic heavy smoking) I'd managed to develop a hefty dose of peripheral artery disease - left superficial femoral blocked from groin to knee, just about, and 60% stenosis in the right.
I zapped the diabetes by losing weight & keeping it off, which also helped deal with high BP, another big factor in PAD.
Because having PAD means that probably all of your artery systems have a bunch of plaque & if you're on the road to strole, heart attack or heart failure if you keep accumulating it, getting lipids under sontrol is also crucial. Take the damn statin if it's recommended.
Obviously, no smoking.
Eat a heart-healthy diet, iof the kind recommended by every expert group. Ignore Internet dietary advice which isn't based on these expert recommendations.
Apart from that, my advice is to walk a lot, even if it's painful. It'll help in any case, and if you have a bit of luck, it'll help a lot, by forcing the growth of collateral vessels around the narrowing or blockage. I average 18K steps per day now, without much pain or discomfort, compared to 6+ years ago at diagnosis, when I would cramp up very painfully after 500m or less.
Doing all this should also improve the walking-on-Lego neuropathy thing. At least, it has for me. It's gone from annoying to hardly anything.
Good luck!