Yo diría que el problema se les genera con las nuevas ventas.
Es decir, si les caducan las licencias y bloquean la venta no creo que haya ningún problema, aunque borres el juego y te lo bajes de nuevo. Por eso algunos juegos los quitan de la venta pero los que ya lo tienen pueden seguir accediendo a el.
Yo creo (e insisto mucho en el creo, no he mirado ninguna ley ni nada similar, así que es un comentario 100% inventado de lo que creo que puede estar pasando) que el problema viene si intentan vender más copias. Los que quieren seguir vendiendo están optando por actualizar el juego y quitar las cosas licenciadas, llevándose por el camino a todos los que lo compraron hace tiempo.
Si esto es como pienso, también se me ocurriría otra solución: Cerrar la venta del producto que tienes ahora, todos los que lo tienen ahí está, con sus canciones licenciadas, y generar un nuevo producto para los que lo compren a partir de ahora y que no tenga las canciones (y si eso informándolo en el nombre del producto, o dejándolo bien claro en la descripción)