I was always told to try solvents first before a water based removal attemt, i was on the survey for the whole house and thought i woud try a solvent to see if i could get some transfer, then i would have an idea when i came to do the job.
The customer was adamant that it was blusher/make up and i have removed this type of stain with solvex before so was surprised when i had no success this time.
Like you have said it could just flush out i have the solutions microsplitter and will give that a try, just did not consider trying on a make up stain, until now.
Will let you know how it goes, and yes Mike i do have a suitable water based stain remover but had customer with me at the time did not want to go through everything in my kit at the time.