Cycles Render bake over texture with transparency
I ended up finding a way around this. Basically I would bake only my shadows to a separate image and then manually add them to my textures with Photoshop. It requires the extra step, but I ended up liking it even more this way because I can adjust the shadows some more.