That document you list is describing CORES, which are not physical devices. They're designs that can be dropped into gate arrays, or (more likely) designed into custom chips with the right peripherals for a specific job, like being the chip at the heart of an HP printer, as Fang Li said. That document said "you can drop a V5E design in place of a V4E one".
But Freescale-then-NXP never bought out any mass-market chips based on the V5 design.
Even if they had it would be very unlikely that there would be pin-compatible V4 and V5 ones. Just compare the number of very different V1, V2, V3 and V4 chips they made.
Tom