I always use paper type sheets to store negatives. The paper 'breathes' and keeps the negative strip in good condition. If the negatives are any way damp, even if very slight, if you put them in a plastic sleeve they will 'sweat' and ruin them.
I don't know about where you are but both plastic and paper negative sheets are easily available in UK. In all sizes from 35mm up to 10x8