It's certainly shady that such high profile and public murders of two of the most influential hip hop artists of all time have led to no arrests, and seemingly no investigation. Maybe the responsible have been murdered themselves, but there should be ample evidence to determine _something_.
Why a search warrant would be helpful almost 30 years later is puzzling. No wonder conspiracy theories are so appealing in this case.