It sounds more like he felt 'used' rather than 'guilty'. You quoted him yourself in the story. Naturally, after you realize you've been used it is not a good feeling.
I think paying an agent is usually a matter of convenience rather than intelligence. Example: Many people are smart enough to clean their own swimming pool, or mow the lawn, yet they choose to pay somebody else to do it. Nothing wrong with that.