If they removed them because of license issues, there is zero chance they will be there.
What were the songs stripped from VC and SA?
VC:
. Michael Jackson -"Billie Jean"
· Michael Jackson -"Wanna Be Startin' Somethin"
· Ozzy Osbourne -"Bark At The Moon"
· Kate Bush -"Wow"
· Herbie Hancock - "Rock It"
· Afrika Bambaataa -"Looking For The Perfect Beat"
· Lionel Richie - "Running with the night"
· A couple of songs from Radio Espantoso
SA:
Playback FM
Ultramagnetic MCs - Critical Beatdown
Radio Los Santos
2 Pac - I Dont Give A f*ck
Comptons Most Wanted - Hood Took Me Under
NWA - Express Yourself
Bounce FM
Fatback - Yum Yum
Roy Ayers - Running Away
The Gap Band - You Dropped A Bomb On Me
KDST
Tom Petty - Running Down A Dream
Joe Cocker - Woman to Woman
K-JAH West Radio
Black Harmony - Dont Let It Go to Your Head
Blood Sisters - Ring My Bell
Radio:X
Ozzy Osbourne - Hellraiser
Rage Against the Machine - Killing in the Name
Master Sounds 98.3
Charles Wright - Express Yourself
The Blackbyrds - Rock Creek Park
James Brown - Funky President
Macer & The Macks - Soul Power 74
James Brown - The Payback
The JBs - Grunt