I just switched back to noveau and on a whim, tried disabling hardware acceleration from flash player’s settings (Right click -> Settings…) and lo and behold, fullscreen playback is now smooth again.