An X-ray and multiwavelength survey of highly radio-loud quasars at z>4: jet-linked emission in the brightest radio beacons of the early Universe