Straut,

I too have experienced the Albany brand brake pads that autozone sells. I bought them a few months before I went to works for their main competition in the south east. I personally would recommend changing those pads, but not because of the new rotors(although its not a bad idea). My main reason is that I have found this brand of pad to be very very prone to dusting. I have since then replaced them with Bendix pads before they had reached their end of life span, and the dusting has stopped.

Jason M.