Can't hear any clicking on the video, only wind noise, if it's clicking, and everything is tightened up, replacement seems like the next option.

Are you sure it's not somthing like the seat pin, or saddle rails, as lots of thing can cause creaks, check the sticky on the main page.