http://www.gdgsoft.com/faq/7zsfx.htm

I did a quick google search, apparently this will turn your .7z into a self-extracter. I guess this is prolly what you already tried tho.

How different would the file size be if you tried to use a .rar?