> Is it safe to assume JavaScript will always parse the keys in order?

Technically, no. Functionally, probably yes.

Any browser vendor that decides to muck with the current status quo would likely break enough code to be a non-starter.