Is the shed T111 sided? If so ever notice how the bottom always needs painting and is starting to rot or at least fray?
Notice how the bottom rail on the cross bucks on the doors is starting to rot at the top of the piece of wood?
Code for a home and the companys that make T111 (yes I know your working on a shed) is to have the siding no closer then 6" of the ground The reason being is splash back. Water runs off the roof and splashes back up and keeps the bottom wet, Soon it starts to wick up and rots it out. If a sheds just sitting on the skids then it's only 3-1/2" off the ground max.
In your case I would cut back the old pavement at least 3 ft. where the doors are, remove about 6" of loose soil in front of it and replace with #57 stone. It will give you dranage, not be effected by the frost and reduce splash back.
If you do ever decide to lift the shed a couple of farm jacks (Google it) will lift one side at a time to add more blocks under it.