Shoes and feet are SO individual, you need proper advice. What works for me won't necessarily work for you. You should go to an independent running shoe store - not a chain where the clerks don't really know anything - but a place where the owners/clerks are athletes. They should have a treadmill there or a place where they can watch you walk or jog. They can look at things like pronation and also the shape of your foot, and help you select something with a big enough toe box, arch, and side supports as needed. Tell them exactly what sorts of exercise you do - even if it's not running, they work with athletes whose feet take a beating and they can advise you.
You should not have numb toes - so ditch those shoes or take them with you to the store to address whether they can be used for some activities but not others. Maybe they are okay for the circuit training or just for gardening (I know, I know - you didn't spend the money for that!) but not for the motion of the elliptical. I'm not a runner but I do zumba, weight training and treadmill, and the store helped me find the right shoes.
My whole family works out and my son/husband are distance runners. They spend the money on great shoes and get their discounts on their other running attire. You should do the same. It's not worth ruining your feet or causing more problems that will require medical attention. Ill-fitting shoes can result in knee and hip issues as well, so it's really important to go to a place that is dedicated to sport and not just a quick sale.