I thoroughly recommend Trinity Blood by Sunao Yoshida, that is, the actual novels as opposed to the manga but that wasn't bad either. I've only read the first three parts of Rage Against The Moons, but I can safely say that it has all of the elements you're looking for. There are some strong religious themes though, if you're ok with that. Alternatively, perhaps one of the books in the Women/Men of the Otherworld series by Kelly Armstrong, they sound as though they would fit. I'm not sure if they would count as having too much romance because I've only read the one, but the one I did read barely had any romantic themes at all. Or maybe Stalking Tender Prey by Storm Constantine? It's the first of a trilogy, and in my honest opion book two was the best, but it doesn't really make sense if you've not read book one, although again I'm not sure if it would count as being too romance based, but I don't think so. Some strong religious themes here too though.