Oh nice! I've taken him from chapter 80 so you're not far off the mark canon wise!

I think their chaotic mojos will mesh swimmingly and would love to throw Denji at her! May it be bashing some heads in a bounty or some other adventure. :3 But YEAH they will definitely get along better than the former chosen of Myrkul.