Boveda and / or beads will do fine for the humidity control. I have one unplugged in my basement which never gets warm even without a/c and it holds fine. As Horseshoe said - the trays are nice or use old cigar boxes. For shelves you can buy some Spanish cedar planks, cut them to the width or the wineador and they will slide right in. I have bought them on ebay from Gym_Bob_in_Maine - he's a great seller and will probably even pre-cut them for you if you ask and send measurements.
Congrats on the upgrade Kevin - look like we're going to need to fill that sucker up now........