With your house location, you have to haul in fill to the low side, no excavation on the side near the house or you will have a water run off problem.
I would haul in crushed rock and compact it in with either a roller or vibratory plate. Make sure your fill extends at least 6 feet from the side of your building on the low side so that you can put a gradual slope on the fill for drainage without washing.
I would go with a slab for sure and then build on top of the slab. You can set L shaped anchor bolts in the concrete when pouring so you don't have to drill and set concrete anchors. As others have said, get your trusses established first and your engineering done so you know where you have to have the uprights set (and the sizes) so you can correctly set the anchors.
When I built my 30x30 shop on a concrete slab, I had my builder put a layer of 8"x16" CMU blocks (wish I had gone with 2 layers for the additional height) around the perimeter and then built on top of that using 2x4 standard house construction. I had this done for a several reasons, 1) it allows me to power wash my floors without getting standing water on my walls 2) it also raises the siding up off the ground so rain splashing doesn't get on the outside siding3) it gives me additional ceiling height.
The blocks are tied into the slab with rebar and concrete fill and walls are tied to the blocks with embedded anchor bolts.