So do people phone up and ask for a medium sexy cleaner?

You could clearly shelve books. Nothing about your brain makes any difference to that and if they think it does they are evil. I think explaining clearly and calmly is quite good in that if you can portray it as not a problem that tends to carry over.