[Notimetolooz]

Yes, replace the other caps. What the case is made of doesn't mean much, it is what the internal construction is like. "Paper capacitor" does not mean what the case is made of, it means the dielectric of the capacitor.