How did the concubines who fell out of favor in ancient times meet their own needs?

Simple tools such as sticks are useful and even developed into "comfort devices".

There are eunuchs, such as "opposite dishes"

There are lesbians.

Some insist, such as using a few coppers when they come.

Whatever you can think of, they have already put it into practice.