If its any help I think we cracked this issue with Victoriana.
We did a 3 page 'system overview' first which introduced the base system, which is most of what you need for Victoriana.
Essentially its what you would write for the first few pages of the rules chapter.
Then we went into character creation and then the rules chapters.
That way we sort of started with character creation but you understood what the numbers meant before you read it.