Hmm… what's the problem in simply dropping in a closing </p> as soon as an opening one is encountered, while another <p> is already open?

Tagsoup was just an example anyway.

Compliance is no goal in itself, but I also don't think compliance should be neglected off-hand. We should rather try to do all we can to get as close to compliance as is realistically doable within the constraints of the goals.