Looks like enemies gain a lot of health at stage 500, so it would seem that it's a good place to start re-birth.

especially since stage 500 also gives 1 heart