Reporting back on my experience:
- cleared the Google Pay application data
- uninstalled and reinstalled Google Pay
- deregistered and re-registered my card
None of these actions had any immediate effect in that the app was still showing "Not set up", but I decided to give an NFC payment a try...