Some modules use undocumented property module.paths, but it seems that Module instance, that is used by sandboxed-module, lacks of that property.
I think the property (and maybe some others) could be simply monkeypatched to make sandbox look closer to the native environment.