We have new instructions for this rare scenario now in our help (hmm, seems to be only on beta but we're pushing this update out on Monday):
https://beta.fastmail.com/help/recei...up-nonsmx.html
In short, you can get the SPF/DKIM records to add and everything will work, but it will continue to show "Waiting for DNS change" on the Settings -> Domains screen.