There are way, way more than enough quests in BC for someone to level to 70, even in a group of 5, with tons of quests to spare and doing no instances. I think you might be missing a lot of quests, honestly. Also, moving on to a new zone won't be that big of a deal because you got 5 guys. Those quests are almost all soloable with 1.