I saw Goa last night and saw Lacie last Friday. So obviously, unless I'm delusional, they exist. Your theory does not hold water with those two (that they don't exist.). If you PM me I will give you details since I have not reviewed.
You can't rely on the icon saying "available now!" to be current. It may have been true earlier, but they got booked out, and the icon just hasn't been addressed. It's not like it's going to be instantaneous when the girl gets booked out for the night.
I think your theory is reading to much into the "pulsing icon". The simple fact is you probably called at an inopportune time.