Beyond the first 50 SEs, different prestige strategies exist. However, a general rule of thumb is, if the game is slowing down and you have no goals that require staying on the current egg, then it's time to prestige. The percentage gain of SEs compared to your total becomes lower with each prestige.