I used to really like Biofreeze the first few years I had RSD, but as my RSD progressed I couldn't stand the cooling effect.

Have you tried exercise or PT in a warm pool? That might really help you to walk (in the water) without pain.