If your bread starts getting too brown before it is done then cover it loosely with aluminum foil.
If you don't have a convection oven then you might want to bake each sheet separately.
Having the colored eggs at room temperature when going into the oven will keep them from sweating and messing up the dye.