I ran into the same scenario here recently, I ended up running 6/3 NM from my main panel with a single 50amp double post through conduit 45 feet to my storage building. Then to a 125AMP 8 space panel ($19.00) from Lowe's. Now I have a 220V outlet for my heater and 12 total 110V outlets ad 4...