This I am also unsure of.

Even the devil himself, which appears to have been one of the 5 initial created beings (?), was created in a specific context with specific constraints (as minimal as they may have been). Payment withing that context is possible. What will happen with him after that I do not know.

In any case, the lake of fire is sufficient to exact the payment required.