I wouldn't cut your calories by that much straight away. Even cutting 500 calories per day should give you a 1lb per week loss. You are cutting like 2000 per day. Your body will not tolerate that very long. If you haven't yet, start logging all your food to make sure how much you really are eating then go from there. Take out the things you don't really need and just maybe 500-1000 less per day to begin with. Otherwise you are going to be constantly hungry and destined for failure.
I just re-read that and I hope it doesn't come across wrong.