Solicitation is a crime and the recorded conversation in either the sender or the receivers phone would be evidence.
I doubt any shop owner would delete the conversation as (1) most get annoyed by the idiots who openly ask for extras and (2) them replying with a "no" would help as defence against police claims of them knowingly operating an illegal brothel.