If someone has tried everything or nearly everything (cortisone injections, alcohol injections, electroshockwave therapy with numbing injections, cryosurgery, neurectomies...), and all have failed, and they cannot live with the pain, then I would recommend the reimplantation surgery.
It's hard to say if I would recommend the reimplantation surgery over neurectomy or vice versa at this point. Some people can have the neurectomy surgery and never have any problems with it, no stumps, no intolerable pain. Some, like me, can have neurectomies done and have each nerve (four) regrow into a stump neuroma. But no one can tell you if yours will grow into a stump or not, so there's no way to tell you which surgery you should have done (first). The reimplantation surgery is definitely used as a corrective surgery to a failed neurectomy though.
There are risks with each type of surgery. With neurectomy, the nerve can grow back into a stump. Whenever a nerve is cut, our bodies send out a chemical response telling the nerve to regenerate. If the nerve runs into scar tissue, cartilage, or bone, it will bunch up and deform. When this happens, all sorts of pain signals are generated. With reimplantation, you can experience extreme sensitivity in the ball of foot area making walking or running barefoot "outside" painful. If you are flat-footed, you can have difficulty walking or running on objects barefoot. There are other risks as well, as with all surgeries.
If yours grows back into a stump, the only alternative I know of (ask a peripheral nerve surgeon well-versed and experienced in this area) is having the neurectomy performed again or having the reimplantation surgery done. I would think cryosurgery/cryoablation, radio-frequency ablation, or more injections would be ridiculous, but then I am not a doctor.
The corrective surgery (reimplantion into the arch) is "typically" done as a last resort after failed neurectomy. It is done by cutting through the bottom of the foot at the arch. "Simple" podiatrists prefer going the injection routes first before doing this type of surgery. (Injections are simple for them to do and make them a lot of money, especially since they are given in a series.) Then if those don't work, most of these doctors will perform a neurectomy over reimplantation because it is what they know. Not many of them know how to perform the reimplantation surgery. Most of them are simply not trained to, or, believe it or not, they've never even heard of it. Dr. A. Lee Dellon of Maryland (John Hopkins University, renown peripheral nerve surgeon, pioneer of many nerve repair technologies, procedures, and surgeries, first to map the peripheral nervous system, etc.) and a student of his are the ones who created the reimplantation surgery. It definitely prevents the nerve from developing into a stump because the nerve will grow just a little bit, and since it's healthy tissue (the arch), it will stop growing, but it's not perfect. It does cause a host of other problems, such as oversensitivity in the ball of foot area and weird nerve pain and sensations (phantom nerve pain, same as what amputees experience). He recommends water therapy to help the brain remap the new location(s) of the nerve(s) which didn't help me at all.
BTW, if your doctor tells you that you he/she has embedded the nerve ending into arch muscle and you do not have a cut through your arch, then they are full of it and just trying to ease your fears in hopes that you won't experience any negatives. The anatomy of the foot is too delicate for them to embed the nerve into your arch muscle through the top (dorsal). They have to go through the bottom (plantar) to reach the arch muscle. Put it to them this way without divulging what you have learned: "Did you reimplant the nerve endings into my arch muscles?" Wait to see how he/she responds before springing what you have learned on them.