I've resolved this for my use-case by adding:
setInterval(function(){map.updateSize();}, 500);
Update: This is no loner what I do under OpenLayers 3. I did this while using OpenLayers 2. I'm not saying it's pretty, but it was good enough for what I needed.