I experience similar delays while my edge 500 or 800 locate satellites. I tend to switch the gps unit on and wait, or check the bike over, check tyre pressure etc, by the time that is done the gps unit is ready to ride. Also, not moving around too much seems to help with locating satellites, as does having a clear open view of the sky away from tall buildings and trees.