Everything dies, even plastic sheds. Stick it on a flat patch of grass—which will die—it'll float and move and rack with the frost heave. And eventually die. So put those 2x2 patio slabs down, now they'll do the moving, only less of it as they're heavy and you put in the sand. But each one will move differently than it's neighbour, so it'll be like 'on the grass' only slower. And after a few extra years your shed will die. So build the pressure treated deckfloor, that all moves at once. But will eventually rot and sink and die. And a bit later so will your shed. So build the deck even better with a foundation of concrete piers set into the soil down below the frost line, keep the gravel so the soil under the deck stays dry, space the boards so air can keep them dry and delay mould and rot from establishing, and eventually… you know the story.
How long do you expect your folks to need this shed? It won't have a resale value and likely won't add a penny to the house's value. Consider how much you're willing to spend averaged over the time your folks use it. Quite possibly right on the grass, or on a bed of a few sacks of playground sand on the grass will do just fine.