Books about a deal with the devil.

Looking for a book that has a similar feel to the Witcher 3's heart of stone DLC.

Key themes:

• A regular everyday man who is actually the devil in disguise
• Inescapable contracts with loopholes exploited by the devil
• Historical accounts detailing encounters with the devil dating back hundreds of years
• The devil grants what you wish, but not what you want