I only gave airbnb my SSN because they were very clear that it would only be kept for purposes of producing my 1099K. If that changed (maybe it has? I don't use airbnb any more) then that would be a change of their TOS.
If airbnb added a unique index to the SSN (or a two-column index with SSN and locality) would you consider that a TOS violation?