I doubt Sarunas ever makes it. He did a lot to catalyze the influx of international players into the NBA (which he deserves much praise for), but he didn't do enough during his career to make a serious argument for the hall of fame. If he does get put into the Hall, eventually, it won't be because of what he did "stats wise", it will be because he was one of the first international players to see significant time on an NBA basketball court and also because him and Arvydas Sabonis led the USSR to a basketball gold medal in Seoul in the 1988 Olympics.
I guess you could also argue that he did start two basketball leagues the LKL (Lithuanian Basketball League) and the NEBL (North European Basketball League. Although this league no longer exists). So he did do a lot to help expand the game more internationally, but I'm not sure if that will hold any weight when the voters decide if he is deserving of placement in the Hall of Fame.