You can skip the stock billboard and do the same thing with a vertex plane. However, with a vertex plan you can UV map it so the texture edge falls just outside of the geometry which will solve your problem.

Mark