Good luck with your search, Delnoch. I know I have struggled to find a steady partner myself. It seems people like the ideas, but few stick around to actually play them out.
I blame it on the general dissatisfaction with WOW. The game is old and I dare say there are many good rpers who have left for other games.I hold out hope, however that there are still some hanging about, looking for some friends.
You are welcome to come and rp with me anytime. I have a new guild and I love to meet new or returning players. I am not exactly thrilled with the current content. It seems to be catering to those who want to collect pets and mounts and new races.
But I love rp and I am more than happy to create my own lore abiding creativity in the setting we have.
Check out my craziness here: Witcher type rp?