I think the music video actually holds up today, especially compared to some CG even in the 2000s (i.e. The Rock in the Mummy Returns). The 3D world is clean, bright and colorful. Yeah, it's blocky, but that can be seen as a style choice. These characters, microwave ovens, etc. could easily fit into the world of Katamari Damashii [0], for example.

I think Max Headroom was going for a different mood, and that style wouldn't have fit, but the style is perfectly fine in a vacuum.

0 - https://www.youtube.com/watch?v=JHsFcSNFUMc