How hard is it to find a Mistress? I want someone to tie me to a bed, fuck me, leave me there then feed me cum covered scraps for nurishment.

I don't think that's what a mistress is... Or are you just stating that, that's what you want done to you by said mistress?

Oh, it's easy. Be a king during the 15th and 16th century.

You know that you're going to have to pay someone for that, right? If so, then the odds are 100% if you live in a large urban area. Look online for professional dominas.

if you're stupid enough to think that you're just going to run into some woman who gets off on doing exactly what you want done to you and will do it for free... well that's another story and I feel bad for you.

All I wanted was someone to handcuff me to a bed, smack me a little bit, and call me dirty names.
You don't always get what you want OP. Life is rough sometimes.