I believe that the cashu ecash HTLCs protocol could make Nostr paid messages/notes possible.