Wow, I wasn't aware of a recall that affected those things.. It is kind of hard to determine if they are working correctly at 80mph on the interstate.
Just had mine done this week and noticed a nice jump in MPH. It's not really a recall, not a safety issue. Whenever you go in for a service they should check your VIN the computer and it will pop up, most of the time they will have to order the part and you will have to go back in for about an hour to have the fix completed. It is a replacement and recalibration of whatever module they have to replace. When you make the appointment, you might ask them about it so they can order the part and save yourself a second trip in.