Did it today and made this instructional to help others. Mine was relatively clean but I had 30 minutes to kill so figured Id check and see.
You did this in half an hour???! Good to keep in mind when the 12v needs to be replaced, to also clean the fan.
There's already a Gen III version of this video. You can find it in a Sticky thread in the Gen III Maintenance and Troubleshooting area. Nutz About Bolts Prius Maintenance Videos | PriusChat