Let's face it, while RP may be one of this game's primary draws, it isn't what the majority of the playerbase is actively doing at any given time. Being that Aetolia, like the other IREs, is such a mechanically driven game (not unlike an MMO) that caters to differing interests, why not take a page from the latter and allow players to toggle on/off a "looking for roleplay" tag? This would add their full names (titles included) to a list similar to "nwho," (LFRP or RPWHO?) and optionally their location, allowing folks seeking interaction to find one another with ease.
To prevent abuse and offer the same convenience to combatants- not to mention, weed out some of the griefing- a "PKWHO" list could be implemented as well.