A mí me ha pasado lo mismo con mi disco duro desde que me inscribí en iTunes Match. Afortunadamente hay un par de opciones.
Una opción es seleccionar las canciones que quieras convertir a la baja, hacer clic con el botón derecho (o ctrl-clic) en la selección y elegir "Crear versión xxx". Esto recodificará las canciones basándose en las opciones de codificación que hayas establecido en las Preferencias de iTunes. Siéntete libre de ajustar estas opciones a la calidad que prefieras. Una vez que hayan terminado de convertirse, puedes eliminar las copias locales de mayor calidad. iTunes en la Nube conservará la versión de mayor calidad de 256kbps, pero tu ordenador tendrá ahora una versión de menor calidad para reproducirla.
También puedes eliminar por completo las copias locales de las canciones, seleccionándolas y pulsando "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, te recomiendo encarecidamente que hagas una copia de seguridad de toda tu biblioteca de canciones en un disco duro externo para guardarla.
Esperemos que entre una combinación de estas dos opciones pueda recuperar gran parte del espacio perdido.