Why not? Brains adapt very well. Monkeys given a brain implanted electrodes that control a mechanical arm learned to use it in days. I am pretty sure that with some therapy you could use all your limbs quite well if i swapped the neurons that go to them haphazardly. And it would probably take months, not years of therapy

http://en.wikipedia.org/wiki/Neuroplasticity