He visto lo mismo en mi disco duro desde que me inscribí en iTunes Match. Afortunadamente hay un par de opciones.
Una opción es seleccionar cualquier canción que quieras convertir, hacer clic derecho (o ctrl-clic) en la selección y elegir "Crear versión xxx". Esto volverá a codificar las pistas según las opciones de codificación que haya establecido en las Preferencias de iTunes. Siéntase libre de ajustar estas configuraciones a la calidad de su elección. Una vez que hayan terminado de convertir, puede eliminar las copias locales de mayor calidad. iTunes en la nube conservará la versión de 256 kbps de mayor velocidad, pero su computadora ahora tendrá una versión de menor calidad para reproducir.
También puede eliminar copias locales de canciones por completo, seleccionándolas y presionando "eliminar". Las canciones permanecerán en tu biblioteca de iTunes como pistas que se pueden transmitir a través de iTunes Match. Sin embargo, antes de hacer esto, recomiendo encarecidamente hacer una copia de seguridad de toda tu biblioteca de canciones en un disco duro externo para su custodia.
Esperemos que entre una combinación de estas dos opciones puedas recuperar gran parte de tu espacio perdido.