Kanye West has been quietly and intermittently shopping his publishing catalog — an asset that generates about $5 million a year for the hip-hop star, sources tell Billboard.