So I just poked around the shed and discovered that although the floor is in bad shape there is a nice cement foundation with dirt floor below! We're going to start work on it this weekend so I'll post pictures of whatever get-up we end up constructing. Thanks for the tips!