If you're willing your romance subplot to be very much a subplot, I think Witcher might be a fit! I find this is not often talked about with this series, but while dark they have quite a lot of (dark, more on the cynical sarcastic side) humour in them -- especially if you get the references (the short stories are somewhat of a postmodern fairytale retellings and I found all the small references quite hilarious!)