I wouldn't provide the SSN. No travel agency, airline, or hotel is going to ask for that information. Your DL or Passport should suffice given those are government issued documents.

I would tell them no and if they push back, ask for documentation that states the SSN is needed.