I think most of us would agree that "mi.yodeya" was a snappy and memorable name. Is there any way to incorporate that into the site's present identity? WADR, directing your neighbor or co-worker to "judaism.stackexchange.com" just doesn't cut it. "Jewish Life & Learning" is better, but kind of bland, and does not correlate with the URL.
Perhaps the banner could read something like: "Mi Yodeya: Jewish Life & Learning on the Stack Exchange network." The mi.yodeya URL still points here, making access easy to the uninitiated (though I'm aware that alternate domain names are generally discouraged).