Restructure Language Prefix
I was able to accomplish this by creating a new language negotiation provider. It was mostly a matter of just copying the hooks and callbacks with only minor changes and a lot of trial and error. There wasn't much documentation that I could find on it...
The only thing is that the first part of the url MUST be a language, though it can also be a directory.