I think the recall notice specifically states if you are not happy with the fix they will replae the pedal assembly. check these links. Also you should call the toyota 800 number for clarification. I know my recall notice does say if I'm not happy they will replace it.
Got the shim yesterday. I have not yet noticed any difference in the feel. I might want to say the pedal is lower to the floor by 1/2" or so than before but that might only be me trying to "find" something different. -So far so good, ..they turned the alarm on free of charge.