We are getting really into science fiction now. Perhaps if you could somehow monitor and capture every single signal sent from human brain to its body from the moment brain formed itself (I know there is a flaw here...), then if you could record that transmission for 25 years, perhaps (Im really in year 2350 now, I think) you could program a computer that would re-play that transmission into a growing body (to mimic brain) and as a result at age 25 had a healthy body without human brain. This, I think, would cut-off all skeptics that believe Soul is attached to mind, not body itself.
So, while convoluted, your solution sounds like it is acceptable. Be careful however to play a record of a past life, instead of, say, actually simulating a brain in a silicon chip, Gunm style. Because that simulation would most certainly be a soul as well (I don't believe in philosophical zombies).
Edit: nevermind.