Use vegastrike.config's graphics/background_edge_fixup variable to tune it - the default seems to work fine though.
It tweaks the texturing coordinates used so that background_edge_fixup texels from the edge are stripped off during background rendering.