I have a 2009 non nav model too and this has been p1ssing me off for a while. However - I've just done some Googling on CD Text support for Nero burn - I remember that the AV Unit has support for CD Text.
It seems with Nero burn you can add this onto CDs that you burn. So would this work:-
Rip/Download the album you want to put on the GT-R.
Burn it with Nero using CD Text support
Insert disc into GT-R, Hit CD Text
Would that get the track/album data onto the AV unit? I won't be in the car until Sunday, but I could test it then....