I've never tried cyanotypes, but beading on paper probably means there's lots of sizing in it. Sizing is usually a very fine clay mixed in with the pulp, and is what makes magazine paper shiny. If you're having any trouble finding unsized paper, try the Art Store in downtown Kamloops. I'm sure they'd have a suitable paper.