Никаких "начать сначала" - проблема с расслаблением руки очень распространенная, хватает нескольких занятий с преподавателем, умеющим преподавать, и все проблемы довольно легко решаются. Если само напряжение не связано непосредственно с особенностями постановки рук - есть элементарные и примитивные методы, с помощью которых достигается именно привычка к расслаблению.
Как небольшой совет - попробовать разбить, скажем, ту же гамму на фрагменты и начинать сначала с одного из них. По мере привыкания рук к состоянию раскрепощенности можно добавлять по элементу (вплоть до отдельных нот) и постепенно продлевать расслабление до конца - до упражнения целиком.