It stands to reason that a king should be able to massage anyone he wants, especially in his own domain. It's also important to remember that even if you're the most important king in the world, that still doesn't mean that you're king of the whole world. Rubbing up against another nation's queen is a bad idea unless you intend an alliance-by-marriage, so think hard before you try that one again. (It's worth noting that if gay marriage will make all social conventions go kablooey, then you get to marry whoever and whatever you like as much as you like: thought is required.)
I recommend you acquire a slave for rubbing purposes. Many might be pleased at the precedent. There's also a ready supply close at hand, with a transport system ready to go if you need slaves at short notice wherever in the world you might be ruling. Requisitioning individuals seems to be a whimsical matter in any case, so why not turn a lemon into lemonade? Requisition some babes instead of sourpusses and keep those hands where they belong: on your property.