I also ride small or medium frame bikes and am beginning to hate toe overlap. I would go ahead with the swap if I were you. My bike uses cantilever brakes, so the swap is not nearly as simple as yours. If you are worried about pedal strike, you could run shorter cranks. What length are they now?