"Less is better" huh? Let me introduce you to some friends... tinyurl.com/7fhzbpf
(don't worry about the weird short address, it just brings up a google image search - it's safe.
Less is not better. There are limits. Undereating while overexercising is NOT healthy.
You need to eat more. Try it out. And please give it at least 6 weeks. Often, if you've been habitually undereating, the immediate first response of the body to a more normal intake is to put on a little weight initially. Of course, this freaks out some people who immediately reduce back down and then claim "I gain weight on anything more than 1300 calories". You just need to get past that initial gain (if it even happens) and you will start losing.
You know that you were maintaining on 2,000 right? So anything less than that is still loss, right? So say 1500 - that should be still low enough to force loss - a pound a week if 2000 is maintaining. So it shouldn't be so scary to try that. If you weren't gaining on 2,000 you won't gain on 1500.