So I found out I can go a bit closer to the property line which allows me to go 22 ft wide, but I'll have to shorten it to 32 ft long due to eave overhang. It wasn't gong to be an issue before, but I think I'll do a hip roof to match the house which means eaves on all sides. Similar total sq ft, but the extra width will make this work better. I've just submitted my plans to the engineer for the pad so I feel like I am going to be getting somewhere soon!
Played around with Sketchup a bit. Neat program, though a little tough to get it to do what you want, particularly with ground level adjustments.