Elk generally are never very far from some water source. Always filter standing water, lakes, ponds.
Some streams could be ok but you don't know whats 100 yds upstream. So yes to lifestraw bottle.