Not a stretch at all. Panama, which is probably the most expensive of the latin countries to monger in, is about 1/2 the price you're quoting (excluding The Palace girls) or less, depending on how well you know your way around. At the cheapest, Cuba will run you $30-40 for all night. So yes, much cheaper than the FKKs.
Thailand is the best place I know to go and get your freak on. There's many guys that would put Thailand at the top of the list. The reason I don't is because the girls are either very naive or hardened and a bit robotic, to me. Given a choice between the Philippines and Thailand I prefer PI, mostly because of the more GFE approach and also because the environment tends to be more relaxed. The English environment helps with the social aspects too. Pattaya is kind of monger sensory overload. Most guys going to Thailand prefer Pattaya, but I prefer Bangkok because of the almost unlimited amount of things to do. Pattaya is girls and a crappy beach and nothing else. It really comes down to what you want. Like I said before, if you want to let your darker side loose then Thailand may be the best place on the planet to do it. For me, however, it falls in that middle category I mentioned in the OP, that's fun but not one of my favorites. Still, I would be perfectly happy to go there again.