It occurred to me several days ago that in the 1990 version of Total Recall, that if you take the events of the film as "true" (not as Quaid's virtual vacation or mental deterioration), then the dream Quaid had at the beginning of the movie, which I had always assumed to be Hauser's memory bleeding through the implant, could actually have been part of the memory implant.
For Cohaagen's plan to work, Quaid would have to get his ass to Mars, hook up with Melina, and be brought to Kuato at some point. How was he going to do that? He seemed to pretty content on Earth with young, nubile Sharon Stone as his wife. And this was before she did Basic Instinct, so he didn't even need to hide the ice picks. Sure, he expressed interest in vacationing on Mars, but that certainly doesn't lead to a happily married man heading to the red light district to be spotted by someone who would recognize him as Hauser.
So, did Cohaagan implant the interest in Mars and dream-Melina to ensure that Quaid would seek out the real Melina specifically?