You could try 4Dimensions, it's a good Mud for random play, because we don't use any of the usual tricks to 'tie' our players to the mud. Some of our oldtimers, who have less time for playing than they used to, seem to regard the mud mostly as a chat house.  Many of our players play several different Mud, but regard 4D as their 'home'.

We have the depth you are asking for, but we don't force anything on anybody, even PK and RP is optional. People can play our game in any style they choose, and there are lots of choices, you don't even have to kill mobs to get along, you can for instance solve quests or pursue some trade.

Our playerbase is pretty small, but very stable, we peak around 25, but there are usually at least 5 players on line around the clock. We don't advertise, so the inflow is pretty low, but our players tend to stay very long.

As for the theme, we are a Time Travel mud, so we have four worlds, but one of them - (the largest one) - is medieval fantasy.

Give us a try. You might like it. At least I can promise you a very 'different' experience.

Any of the IRE muds (achaea, aetolia, imperian or the very-soon-to-be-open Lusternia) would fit everything you've asked for there.

If you haven't found a mud yet, check out TempusMUD at Tempusmud.com 2020. Tempus has three planes of existence that are colliding, a past, future, and outer planes. Time travel, alternative environments, fantasy, and sci-fi are some of the main themes. Good luck either way!

@