The problem isn't whether Facebook used private messages for ad targeting (the claim they denied), its whether Facebook used private messages at all.
Who cares if it was for ads, giving third party companies access should be a huge problem with or without ads.