Basicly your just trying to get ventilation between the pad and the floor....
This sort of thing would probably work
http://www.stucoflex.com/rainscreen_drainage_mats.htm
As long as they wouldnt fully crush under body weight
Any update on the anti-slip rug underlay??