To avoid columns with black pixels I usually make the sprites wider so they overlap a little.