Решения ЕСПЧ обязательны для России, не из-за того, что так написано в Конституции, а из-за того, что Россия входит в Совет Европы. Так что никакой Конституции даже менять не нужно было, достаточно было сослаться на санкции в ПАСЕ и не выполнять решения ЕСПЧ.