Unfortunately, it seems to me like you are S**t out of luck.  

Remember, you are applying for a job with the CENTRAL INTELLIGENCE AGENCY.  Having paid for sex insinuates that you have a great weakness when it comes to the other sex.  Many spies end up spilling their guts or selling secrets in order to make a woman happy or for her affection.  I think you know what your chances are already.