The apt-get --with-new-pkgs option has recently been added, but
its status, as described in the apt-get(8) man page, is not clear
concerning package renames and virtual packages in general.

If a package foo is renamed bar with Provides/Replaces/Conflicts,
the physical package foo will be removed but will still exists on
the system as a virtual package provided by bar. Is this regarded
as a removal? If it is, is it on purpose or is this just a current
limitation?

I suppose that the idea of --with-new-pkgs is to allow package
renames too, as there should be no loss of functionality *due to
the rename itself* (there can be a loss of functionality for other
reasons, like potentially with any upgrade).

As a summary:

1. If renames/... are supported, improve the description of
   --with-new-pkgs.

2. If renames/... are not supported, this is a wishlist to ask to
   support them. The current limitation could be documented.