I tried to avoid the collection quests in BC. Did a few instances, but got stuck at lvl 67 with "no" kill quests left. Mind you, this was without Heirlooms on.

You can get pretty far avoiding collection quests but as you stated yourself, some loot from the collection quests are almost to good to skip