Hombre con el MP3directCut que yo te decia no puedes recomprimir, asi que ese descartado.
Con el Audacity imagino que puedes, pero lo conozco muy poco asi que no te aseguro nada, pero seria lo mas normal.
Como lo tengo instalado en otro PC que ahora mismo no puedo arrancar, no te puedo decir mas, pero seguramente al darle a Guardar como... (o Save As...) en algun sitio tienes que poder escoger Bitrate, frecuencia y esas cosas... Bien directamente en el tipo de archivo "MP3 a XXX kbps, MP3 a YYY kbps, etc" o bien habra un boton de "Avanzadas" o algo asi donde elijas los detalles.