Приставка Пре- обозначает очень (например пребольшой, т.е очень большой)
или пере (например преступать закон(переступать)
Приставка при- обозначает близость, сближение или присоединение( принести, прибить и т.п)
или неполноту действия (приоткрыть окно, присесть)
или завершенность действия( приглушить)
или действия в чьих-либо интересах..
так что прИходилось- завершённое действие
степи- в чём? в степи. ж.р, 3-е склонение, предложный падеж