Just remember on your high side the ground is now sloping towards your building, dumping all that surface water there.
I'd be very tempted to dig your pad a couple of extra feet over on that side, past what you would need for just the pad, then slope the bank up. Ending depth of trench between the bank and shed pad lower than the shed pad before gravel by at least a few inches. Fill with an inch or so of gravel, add drain pipe and run to daylight (slope 1/8" to foot or so) then build this section up to almost the same finish height as the shed pad with the gravel as you build the pad (just be careful not to break the pipe with your excavator). You'd have more dirt to move overall, but maybe wouldn't have to go down as deep on the shed side since you'd now have more fill dirt to play with. As for packing, it's hard to beat driving back and forth over it with either a tractor or pickup. It will probably pack better slightly damp.
I would think it could be done as you say in a day, but I'm always overly optimistic about these things so it usually ends up taking me weeks. But a competent guy with a dozer or Tractor-loader-backhoe could probably crank it out for you in half a day...but I have no idea what they'd charge.