Blocks of polystyrene would do the job.
And you could hollow them out to accomodate your shoes.
Awkward to walk in, but if it really matters that you leave no prints, polystyrene will spread your weight well enough to do just what you want.