If you have 5 minutes, I'd say your best bet would be to play about 1 minute of 5 different songs.
Show 1 minute of Changes, then 1 of Until the End of Time, then 1 of Thugz Mansion (last verse), then maybe Let's Fight, Troublesome 96, and To Live and Die in LA....just some songs to show Pac's diversity and lyrical acuity.
Would you really feel like you'd be doing justice to Pac if you just represented him with Cali Love and Changes? I think you'd ought to show the different sorts of songs he's made.