Ever since Nelly scored what seemed like a comeback hit with country singer Tim McGraw in 2004 with “Over and Over,” hip-hop has been trying…