Hi Megan....
Absolutely definitely NOT. No ice, EVER. It has been PROVEN to cause tissue damage and promote pain and spread. Your physio is going by her knowledge of how to treat 'normal' people, and CRPS is not normal at all.
Definitely do the different textures thing - its called desensitisation and really helps a lot over time, but ice.....noooooooooooooo!
Im glad you are seeking another physio. There are a lot of physios who just don't know how to deal with CRPS. Whoever you see, print them off some info from a site like RSDhope and ask them to read it. If they are defensive or uninterested, then ask to see a different physio with some knowledge of CRPS. But whatever you do, don't use ice, and check before you follow any other advice from him as well, just in case. It's a self-protection thing. Sad but necessary
Keep up the good work though - it's definitely worth sticking with the exercises. Got me out of a wheelchair and off crutches - although it took 18 months, and I still have some weakness.
Take care and hope your day is going ok.
Bram.