I do a lot of paper piecing.
I use regular computer paper and Harbor Freight blades in my Olfa rotary cutter. I do not notice blades becoming dull any faster. The need to change blades is pretty infrequent. The blades end up costing about $1 apiece.
On the right side of where I am sewing I use a portable black TV type tray where my small Omnigrid cutting mat and ironing pad are.