Elk tend to roam a larger area then deer. 5-7 mile area for elk vs. 1-2 mile for deer. Having said that, elk and deer both tend to travel the same routes year to year. Rubs are made for a multitude of reason, removing velvet and or antlers, a show of presence, marking territory, etc. Depending on the time of year and if the rut is on, I wouldn't hesitate to check the area rubs were found in.