Sorry, artkul. I don't have any real experience doing what I suggested, that was just a late-evening random thought. The powder idea may not work because the paper will tend to deform (bulge) as pressure is applied to it, and the powder won't stay at a uniform depth. You may be able to account for this effect. You should obtain a range of powders of varying densities and particle sizes, and then you may be able to calibrate what you see visually to a gross flow rate range.
Yarn tufts - if you can make them small enough, mounted on a (sparse) grid or screen placed against or near the paper. If the tufts are thin enough (and this might be impossible if the flow velocities are too low) you will see them "dancing in the breeze".
Another possibility is to use a smoke generator on the upstream side; whether the smoke will permeate through the paper or get filtered out is a question for the reader. You could try filling the "outlet" side with smoke, and then pressurizing the upstream side. You could also perhaps try putting a liquid over the paper (gee, would that affect the moisture content? Can't think of any liquid that won't be absorbed by the paper

and watching the bubbles stream up.
You can look into Schlieren optical systems, but these will only realistically show you what is happening along a "slice" or plane perpendicular to the flow. Other more complicated optical techniques are out there, but will cost a lot more than a bunch of pressure transducers (you did look at the low-cost silicon 'ducers from Motorola, and sold by places like Digi-Key, right? And making a multiplexer switch is awfully easy these days, I bet you could make a multi-cell system for less than $1000).