If you're going to change I'd suggest sometime before the Clone Wars. Plenty of crime and what not spanning the galaxy and everyone knows that Jedi Order as long as they've seen star wars. Alternatively you could go post Yuuzhan Vong War, Post Fate of the Jedi and use the academy on Shedu Maad.

I'm game for anything really.