I would try the furniture sliders, lots of them, plus they thin enough you can still bolt it to the floor with them under there. Also, good idea to have a gap under the safe so moisture doesn't build up under it and rust the bottom out.

A small gap under it is also good to run a power cord in if you have a dry-rod.