When is it overdone?

I have this one character who is screaming to come out, even though I'm in the middle of writing another story. The one thing is that her story is actually a paranormal romance. There are just so many YA paranormal romances out now so the problem "is paranormal romance overdone?"

I have to admit that some that I've read follow an exact formula, but there are some that are very different. The one thing that they all do have is the love triangle. I don't think I've read one without two guys vying for the girl's attention.

I have to admit that I still love the paranormal romance, as long as the girl's a kick-but, take-no-crap-from-anyone type. So, this is when I ask you:

Is paranormal romance overdone? Or is there still some room for stories that add their own twist on the genre?