Hey Neurosynth,
The last trip I took, I was going to stay at Haaksbergen for a night (but changed my mind). I had checked around and like you said, not many options. The only two place of interest that I saw were: Hausnummer 5 and Golden Dreams.
Hausnummer 5 is located in Nordhorn and appears to be a small 2-3 room brothel with a common room and 20 minute sessions for 50E. The best part of the operation is that their website shows the girl working and some of the girls looked pretty decent.
http://www.hausnummer5.de/index.htmlGolden Dreams is an FKK located in Schuttorf. I think most of the info I found is on hookers.nl and seems to cater mostly to Dutch clients. From reading, most people seemed pretty impressed (but not sure if this is because it is the only option). Entry 50E, 1/2 hr 50E, 1 hr 75E.
http://www.golden-dreams.nlThose were about the only things I saw in the area but don't have any personal experience at either.
Will