Non-shaman epic factioning for tear MQ

[Tenlaar]

I've got a 58 bard with a child's tear in the bank, and I think I should finally do the factioning for somebody to be able to get an epic with it. Any suggestions on what would be the fastest/easiest way to go about it?

I'm not entirely sure if I can actually do any part of the quest as a non-shaman, and the wiki says that some early steps are repeatable to max faction but it's not recommended because of how many times you have to do it, but I don't know how much difference having bard speed would make in repeating those turn ins.