Possible methods to deal with artifacts when drawing billboards to a cubemap
Change the projection to always be the same no matter which face is being rendered.

The simplest way is you use the direction from billboard to the camera instead of the direction the camera is facing to rotate the billboard.