Leave the changer where it is, not worth the hassle to remove. As gannet said just disconnect the cable from the boot via the firewall/bulkhead.
The aus connector give you just a 3.5mm connector with no extra functionality. I think the connects2 would require you to dicsonnect the CD changer also.
If you have OEM Nav then the flavour of the month seems to be an Intravee, otherwise the Dension Gateway unit with business head units.