> MEGA was too early and too tainted (and run by an aggressively weird / antagonistic dude) to become Spotify.

Megaupload was founded in 2005 and Spotify was founded in 2006, so it's unlikely that being too early was a factor.