Ya, I think it should be replaced if air blow can't get rid of them. It is very annoying to see them in macro shot. I don't like the idea of getting a new camera and have to send it back for cleaning if I am doing macro. It is definitely Canon's quality fault as the sensor should be checked and cleaned with right fluid in clean room.
That is exactly my point.... I can clean it.... But why I have to? After all I paid top dollar for the best of the best they have and now I have to send it icon for service since is stuck to the sensor... And this in not like one going to the car dealer and get another car while the fix your....
just to add to this "dirty" topic I'll share my experience....... it was awfull.
last year I bought a 70-200mm IS II at an Oz wide photo retailer who has an outlet here at my place. I liked that lens but I noticed since It was a perfect match to my 50Ds' AF but problem was I noticed a shining specle at an element inside I guess it was an aluminum dust so I went back the next day to the shop and ask for a replacement. Luckily they had no more stock so I was sent to their city store to pick up a replacement. In there the guy who entertained me was questioning me why I want it replaced as he was telling me that he cant see any dust and that if ever there is any it wouldn't even affect the photo it would take.
I replied: " I paid $3,000 on this lens and I expect it to be in perfect form"
so I got a new one but it's not that sharp as the other but I lived with it thinking I could just send it for calibration when I get my 5d3 which was at that time was on rumor. hahaha
then just recently I bought a 5D3 on the same store ,coz I want to buy local due to warranty issues, I found lots of dust inside and on the mirror which is very vissible everywhere so I took it back the next day and aske for replacement. The man in charge (maybe he's the manager) confronted me telling me that there is nothing wrong with it he even blew it with a blower and said there is no dust anymore. But I said I'd want a replacement and that's my decision. He was so confronting and by the way he talks to me he's emplying that I don't know how to use a camera. I wanted to smash his face coz I couldnt have turn to talk since I'm not that fluent in talking. I didn't whateverr hes saying anymore and I just firmly told him "I don't trust that camera anymore and wanted it replaced".... after a week or two I got my replacement. I never went back to them anymore and never ever recomend them to any of my friend.
anyway the replacement also has specles but only a few on the mirror and tiny compare to the first one which also got some fibers