I don't use my side mirrors that much but when I do there isn't much of problem with fog. However you can try some anti-fog wipes, I've used them on the inside of the windows and it works fine, although I don't know how well it works outside.
When you buy wiper blades, you can either get the whole blade piece that snaps onto the wiper arm (like most people do) or just a replacement rubber piece that slides into the blade frame. Most places just sell the whole blade, but with some wipers you can also buy the rubber refill separately so you don't have to keep replacing the whole blade, just the rubber part.
If you want to take the simple easy route, just get the whole wiper blade and don't bother trying to figure out the refill that fits the blades you already have. Just go to any auto parts store and tell them you need new wiper blades, 19" for pass. side and 22" for drivers side, they will usually install them for you free.
As for the ice, you should get a set of winter wiper blades, which are the same as regular wiper blades, except they have a rubber boot that covers the blade frame so it doesn't get jammed with ice and snow.
As for instructions, they're usually on the back of the package. It's not hard to do, but can be frustrating the first time you do it.