I would say, definitely try for hitting a higher number for a couple of weeks and see what happens! If it's true that your body's gotten used to the lower number of calories, and that's why it's holding onto the weight, even if it does appear your weight goes up a bit once you raise your calories, eventually you should start dropping fat again. (I think, anyway! I'm no expert; just reiterating stuff I've read here...)
The worst that can happen is..well, nothing, really. If you are eating at all below maintenance, you're bound to lose something eventually, even if it does slow down. But, since you've been stuck anyway, there isn't really much of a downside, I think. At the least, it'll give your body a break from the huge deficits, and maybe that'll do something good.... Since you do exercise so much, you might also try searching around on this site for threads about too much exercise stalling fat loss; I think I read something like that recently.
But also, have you been taking your measurements? You work out so much, could it be that even though your weight isn't changing, your body composition is, and you're gaining muscle even as you are losing fat? I've seen a lot of before/after pictures of people who lose little to no weight but get a lot thinner because of that!
Anyway, don't get too discouraged! You are doing a great job.