The earlier children know, the easier for them to accept. (IMHO, of course.) A few years later and it would have been too late for your oldest. Hopefully, by the time they are in junior high, things will have changed enough for them not to be bullied because their dad has changed sex.
Bright blessings. You're all off to a wonderful start.
Robyn