I think you are right, if it were a fuse issue then there would no CD power either. There should be 3 power feeds; #1 Ignition switched primary, #2 Permanent memory trickle power, #3 Backlight / illumination power.
If it were your car then pulling the unit and checking the connectors may pay off but it looks like you need to dig out some old CDs.
--
TG