One quick way to find out if they need to have a bathroom is to call the ADA and ask. Then you can decide which way to go. Although, I agree that a simple nice letter may make a difference in the long run.
Here is the ADA number: 800-514-0301 and here is their FAQ website if you prefer to look it up:
ADA FAQ