I suppose there is a taste for this somewhere but for me this was really bad. Just couldn't care less about th.e ML or the FL, and the stupid Kills the story. Hell they couldn't even get the synopsis right.
I ended up enjoying this more than Hataraku Maou (probably because there was no oppai hooman rival). This also reminded me somewhat about Spice and Wolf, back when adventure actually meant two people on a journey together(here they just hate each other, and it adds to the drama). And it was always two people, no harem or baggage or shit like that.
Its worth trying out. I finish the 66 chapter in one day and its not a waste.
Its also my first time to encounter this type of plot. You cant blame first timer if they enjoy this.