‘Thrift Shop’ performer launched the effort after he was removed as opening act on Ed Sheeran’s concert tour in August