5000 sounds like bit too much. However, if you go too far negative your body goes into starvation mode and you will not loose weight.
I ate 1800 a day during winter while working out and did not loose a pound. All I managed was to feel like crap. Once I added a few hundred calories back in I started loosing weight.