A piece of plywood (not shown in the above picture, but can be seen in the video at bottom of the post) cut down to size so that it slides in but is nice and snug so that the concrete doesn't go through the cracks.  Once you put the rubber mat on top, I used another piece of plywood to press the mat down to get it nice and level/flat.