It's called building on skids, it's done all the time. Look at any of the premade sheds and there all built that way
There is no bolting them together involved.
http://www.bing.com/images/search?q...M=IGRE#view=detail&id=088125FDC93B8C67E5230A6533A168BC4A80503B&selectedIndex=67
Since you live in the lovely state of CA you first need to jump though all the hoops to see if you need a permit, what the set back, heights, anchoring requirements are.
I'd be considering removing all the topsoil to at least 12" beyond the foot print of the shed, adding #57 stone before setting the beams.
First thing that rots out on a shed is the bottoms of the walls and floors from splash back and water under the shed.
The stone will aid in drainage and reduce splash back.
Another big issue is building it so there's over hangs on all sides of the roof.
That one simple thing will reduce the mantaince on the building by at least 50%.
Using 6 X 6's instead of 4 X 4" and making sure to set them no more then 4' apart will also reduce floor bounce, keep the door from sagging, get the flooring higher off the ground.
Use 3/4" Advantech for the subflooring, use construction adhesive on top of the floor joist
when setting the subfloor.