When I did heroes quest I just used this thread and found someone pretty much right away, gotta be careful of lurers though.
http://services.runescape.com/m=forum/forums.ws?402,403,141,65701678
I am actually about to complete falador hard diaries, so maybe we could get a small group together once I'm done and I can use the mole locator to make it even faster.
My preference would definitely be Relleka, being so close to the safe zone makes spending slightly more money and time on teleporting/runes worth it IMO.
Yeah I agree this is not a bad spot, I've trained there a bit too. You can also do the slug menace which lets you squeeze through the wall into an instanced area to make it even safer.