Idea. *cue lightbulb*
I'm a linguist, and I've constructed artificial languages for stories before. If someone seriously wants to have a crack at this, I'd be happy to help out. It takes a little while to do, but it would give me an excuse to make another one. Of course, you'd have to be prepared to record everything in the new language from scratch.
Just an idea.