Что посадить на место, где стояли сараи, и теперь тяжелая утрамбованная земля?

Алина, копать все придется, иначе как Вы посадите многолетники. Да, практически целина. Но без труда не вытащишь и рыбку из пруда )))) А сажать можно все, что угодно, в том числе и Ваши любимые верески.

Если в сараях хранился инструмент, топливо и прочие хозяйственные приспособления, и пола деревянного не было, то место в границах сараев уже не почва. А безжизненный утоптанный за годы использования грунт.
Вот ему надо дать возможность превратиться в почву. Значит, надо засыпать какой-нибудь растительной массой, желательно слегка подвяленной, но зеленой. И дать ей самостоятельно иструхнуть. При этом еще и поливать, даже, например, Байкалом, и постоянно добавлять новых почвенных жителей. Можно просто приносить землю с поля, которое не пашется. Или (не самый лучший вариант) перегной, но с червями.
Года через два без особых хлопот вы получите качественный участок для своих посадок.
Дело в том, что мне приходилось нечто подобное превращать в грядки. Я тогда была еще не готова к описанному способу. Потому копали, чтобы было невыносимо тяжело. Но толк появился, когда сделали нечто подобное. То есть разрешили земле отдохнуть от ног человеческих. 

Самый простой вариант — затоптать ближе к концу мая сочный бурьян, полить любым компостирующим средством (да хоть основательно стухшей крапивной жижей) и накрыть коробочным гофрокартоном или старыми толстыми половиками. И — важно — не ходить по ним! К осени удивитесь, какая там станет почва.

У меня за сезон под гофрокартоном в двух местах получилась чистая красивая почва.