Hi,
The problem was that we were rendering the span regardless of whether the edit link inside the span was rendered, and the span also had a (hard coded space) in it. I fixed it in my copy by making it not show the span if the link is not shown. It will be fixed in the next release.
The problem with wrapping divs around things is that divs are block elements and unless they were styled with display: inline or floated by css they would all flow down the page, so doing this would break the layout of all existing galleries unless the user added new css, so I would rather avoid that.
Best,
Joe