Ed Sheeran feels his 'Game of Thrones' character should have been killed off so fans who hated it could have some "redemption".