A Long time ago I machined some 10mm thick rubber gaskets for a vacuum tanker and it went well enough but I think the thickness helped and it was reasonably hard stuff. Used a single flute cutter and cut in one pass.
If it's thin stuff I think I'd use a board on top to hold down and cut thru both at the same time.