B964,
There is nothing wrong with a monolithic foundation, provided you take into account, all of the factors of your situation.
No matter what type of foundation you use, you need to have the footing, (bottom of the outside portion of a mono slab, or spread footing under a foundation wall), bearing on undisturbed soil. Since I don't know how much of a slope your site is on, I can't say how much you will need to excavate, at any of the four sides, to achieve this.
You may, or may not, be required to provide a soils test, and an engineered foundation plan, in order to get a building permit. Around here, on an accessory building, (not for residential occupation, and less than X # of sq. ft.), an engineered foundation is not required. In your case, it would be cheap insurance.
A soils test, at the depth of your foundation, would tell you the size of the footing surface needed, and could save you a lot of future problems. An alternative to excavating down deep enough to get a good bearing surface for the foundation, is to have piers/caisons drilled to get down to adequate bearing. Usually less costly than excavating the entire foundation, if you have to go very deep.
It is common to pour floors/flatwork, over structural, compacted fill. With adequate reinforcing, and since the dead load is spread over such a large area, when done right, there are few problems. Since a foundation must support all of its' own weight, plus that of the entire building, and with a monolithic, anything sitting close to the outside of the building, on the floor, snow loads, wind forces, etc.
Pouring over fill is not a good idea, and in most jurisdictions, will not be acceptable to the building dept.
Check with your local inspector, and go from there.
I have a similar site that I have begun excavation on, for a future 30' X 40' garage shop. Into the hill I am on very firm soft rocky soil, but the other two sides have 4 to 5 feet of fill. So I am planning on having caisons poured under the two sides where all of the fill is.
Hope this long rambling bunch of noise, helps you in some way.
Good luck with your project,
DT