Is it just me or does it seem like they should have caught this guy sooner?

Having a guy write lyrics about a killing is one thing.

Having enough evidence to take to a grand jury, get an indictment, and convince a petit jury beyond a reasonable doubt, and survive appeals is another.