The man approached me with promises of [well-paying jobs/a well-paying job]
If he is talking about one job, should the sentence use the singular 'promise' instead? Yes, you would normally say 'a promise of a well-paying job', although I wouldn't say 'promises' would always be wrong.