When a user changes the artist credit for Various Artists they should get a warning that this is probably not what they want.
Perhaps a confirmation is needed if Deleted Artist or Various Artists are used with a different artist credit.
Before starting work on this, also investigate if the problem is also common with other artists (e.g. linking Pink Floyd to The Beatles, etc..). If it is a common problem, a more general solution should be devised.